47222023-03-31 10:01:42TortelliniJrVáltakozó (75 pont)csharpHibás válasz 21/75560ms34040 KiB
using System;
using System.Linq;
namespace Valtakozz
{

    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;
            }
            char current;
            for (int i = n; i > 0;)
            {
                mx = cnt.Max();
                for (int u = 0; u < 26; u++)
                {
                    current = (char)(u + 'a');
                    if (last != current && cnt[u] > 0 && (2 * mx <= n || mx == cnt[u]))
                    {
                        Console.Write(last = current);
                        cnt[u]--;
                        break;
                    }
                }
                i--;
            }

            Console.WriteLine();
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/75
1Hibás válasz0/027ms20564 KiB
2Hibás válasz0/028ms21104 KiB
3Elfogadva3/326ms21580 KiB
4Elfogadva3/326ms21880 KiB
5Elfogadva3/328ms21968 KiB
6Elfogadva3/327ms21892 KiB
7Elfogadva3/374ms23236 KiB
8Időlimit túllépés0/3500ms31604 KiB
9Elfogadva3/329ms23744 KiB
10Elfogadva3/329ms24092 KiB
11Hibás válasz0/332ms23136 KiB
12Hibás válasz0/332ms22960 KiB
13Hibás válasz0/332ms23328 KiB
14Hibás válasz0/332ms23260 KiB
15Időlimit túllépés0/3560ms32880 KiB
16Időlimit túllépés0/3535ms11960 KiB
17Hibás válasz0/3465ms33132 KiB
18Hibás válasz0/3458ms33288 KiB
19Időlimit túllépés0/3554ms33164 KiB
20Időlimit túllépés0/3554ms33200 KiB
21Hibás válasz0/3442ms33404 KiB
22Hibás válasz0/6486ms33864 KiB
23Időlimit túllépés0/6555ms12988 KiB
24Hibás válasz0/6379ms34040 KiB