47082023-03-31 09:49:09TortelliniJrVáltakozó (75 pont)csharpHibás válasz 6/75583ms33736 KiB
using System;

namespace Valtakozz
{
    using System;
    using System.Linq;

    class Program
    {
        static void Main(string[] args)
        {
            string s = Console.ReadLine();

            int[] cnt = new int[26];

            foreach (char c in s)
            {
                cnt[c - 'a']++;
            }

            int n = s.Length, mx = cnt.Max();
            char last = '-';

            if (2 * mx > n + 1)
            {
                Console.WriteLine("-1");
                return;
            }

            while (n >= 1)
            {
                mx = cnt.Max();
                for (int i = 0; i < 26; i++)
                {
                    if (last != (char)(i) && cnt[i] > 0)
                    {
                        if (2 * mx <= n || mx == cnt[i])
                        {
                            Console.Write(last = (char)(i));
                            cnt[i]--;
                            break;
                        }
                    }
                }

                n--;
            }

            Console.WriteLine();
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/75
1Hibás válasz0/028ms21012 KiB
2Hibás válasz0/029ms21352 KiB
3Hibás válasz0/326ms21884 KiB
4Hibás válasz0/328ms22056 KiB
5Hibás válasz0/327ms22076 KiB
6Hibás válasz0/327ms22492 KiB
7Hibás válasz0/379ms23968 KiB
8Időlimit túllépés0/3570ms11080 KiB
9Elfogadva3/328ms24260 KiB
10Elfogadva3/329ms24544 KiB
11Hibás válasz0/332ms23528 KiB
12Hibás válasz0/332ms23528 KiB
13Hibás válasz0/332ms23820 KiB
14Hibás válasz0/332ms23796 KiB
15Időlimit túllépés0/3522ms12144 KiB
16Időlimit túllépés0/3583ms11984 KiB
17Hibás válasz0/3490ms33052 KiB
18Időlimit túllépés0/3572ms12820 KiB
19Időlimit túllépés0/3564ms33292 KiB
20Időlimit túllépés0/3560ms12784 KiB
21Időlimit túllépés0/3565ms33736 KiB
22Időlimit túllépés0/6560ms12948 KiB
23Időlimit túllépés0/6572ms13340 KiB
24Időlimit túllépés0/6555ms13244 KiB