4712 2023. 03. 31 09:51:28 TortelliniJr Váltakozó (75 pont) csharp Időlimit túllépés 54/75 550ms 34388 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;
            }

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

                n--;
            }

            Console.WriteLine();
        }
    }

}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 54/75
1 Elfogadva 0/0 28ms 20952 KiB
2 Elfogadva 0/0 30ms 21352 KiB
3 Elfogadva 3/3 27ms 21484 KiB
4 Elfogadva 3/3 27ms 21652 KiB
5 Elfogadva 3/3 27ms 21968 KiB
6 Elfogadva 3/3 27ms 22404 KiB
7 Elfogadva 3/3 75ms 24012 KiB
8 Időlimit túllépés 0/3 532ms 32232 KiB
9 Elfogadva 3/3 29ms 23716 KiB
10 Elfogadva 3/3 29ms 23828 KiB
11 Elfogadva 3/3 32ms 23452 KiB
12 Elfogadva 3/3 32ms 23964 KiB
13 Elfogadva 3/3 32ms 24180 KiB
14 Elfogadva 3/3 30ms 24796 KiB
15 Elfogadva 3/3 493ms 33676 KiB
16 Időlimit túllépés 0/3 550ms 12796 KiB
17 Elfogadva 3/3 500ms 34060 KiB
18 Időlimit túllépés 0/3 504ms 33956 KiB
19 Elfogadva 3/3 479ms 34024 KiB
20 Időlimit túllépés 0/3 528ms 33772 KiB
21 Időlimit túllépés 0/3 547ms 13408 KiB
22 Elfogadva 6/6 486ms 34388 KiB
23 Elfogadva 6/6 500ms 34188 KiB
24 Időlimit túllépés 0/6 504ms 33888 KiB