47172023-03-31 09:55:58TortelliniJrVáltakozó (75 pont)csharpIdőlimit túllépés 39/75570ms33372 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 = '-';
            while (n >= 1)
            {
                mx = cnt.Max();
                for (int i = 0; i < 26; i++)
                {
                    current = (char)(i + 'a');
                    if (last != current && cnt[i] > 0 && (2 * mx <= n || mx == cnt[i]))
                    {
                        Console.Write(last = current);
                        cnt[i]--;
                        break;
                    }
                }

                n--;
            }

            Console.WriteLine();
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base39/75
1Elfogadva0/028ms20708 KiB
2Elfogadva0/029ms21228 KiB
3Elfogadva3/328ms21456 KiB
4Elfogadva3/327ms21956 KiB
5Elfogadva3/327ms22456 KiB
6Elfogadva3/327ms22528 KiB
7Elfogadva3/374ms23500 KiB
8Időlimit túllépés0/3568ms11408 KiB
9Elfogadva3/328ms24308 KiB
10Elfogadva3/328ms24472 KiB
11Elfogadva3/332ms23832 KiB
12Elfogadva3/332ms23956 KiB
13Elfogadva3/332ms23884 KiB
14Elfogadva3/332ms23992 KiB
15Időlimit túllépés0/3546ms12544 KiB
16Időlimit túllépés0/3504ms32996 KiB
17Időlimit túllépés0/3570ms12408 KiB
18Időlimit túllépés0/3513ms32864 KiB
19Időlimit túllépés0/3559ms12172 KiB
20Időlimit túllépés0/3550ms12100 KiB
21Időlimit túllépés0/3555ms12160 KiB
22Időlimit túllépés0/6565ms33172 KiB
23Elfogadva6/6492ms33372 KiB
24Időlimit túllépés0/6568ms12880 KiB