47302023-03-31 10:20:44TortelliniJrVáltakozó (75 pont)csharpIdőlimit túllépés 33/75592ms70504 KiB
using System;
using System.Linq;
using System.Collections.Generic;
namespace Valtakozz
{
    class Program
    {
        static void Main(string[] args)
        {
            string s = Console.ReadLine().Trim();
            string output = "";
            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 && (2 * mx <= n || mx == cnt[i]))
                    {
                        last = (char)(i + 'a');
                        output += last;
                        cnt[i]--;
                        break;
                    }
                }
                n--;
            }
            Console.WriteLine(output);
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base33/75
1Elfogadva0/027ms20904 KiB
2Elfogadva0/029ms23500 KiB
3Elfogadva3/327ms21528 KiB
4Elfogadva3/327ms21828 KiB
5Elfogadva3/327ms21808 KiB
6Elfogadva3/327ms22060 KiB
7Elfogadva3/3428ms70504 KiB
8Időlimit túllépés0/3555ms30772 KiB
9Elfogadva3/330ms24600 KiB
10Elfogadva3/328ms24456 KiB
11Elfogadva3/330ms31700 KiB
12Elfogadva3/334ms31032 KiB
13Elfogadva3/332ms31948 KiB
14Elfogadva3/334ms31556 KiB
15Időlimit túllépés0/3569ms31324 KiB
16Időlimit túllépés0/3570ms31836 KiB
17Időlimit túllépés0/3566ms32316 KiB
18Időlimit túllépés0/3579ms32428 KiB
19Időlimit túllépés0/3572ms32456 KiB
20Időlimit túllépés0/3579ms32428 KiB
21Időlimit túllépés0/3563ms32360 KiB
22Időlimit túllépés0/6592ms32532 KiB
23Időlimit túllépés0/6555ms32320 KiB
24Időlimit túllépés0/6582ms32372 KiB