47212023-03-31 10:01:00TortelliniJrVáltakozó (75 pont)csharpHibás válasz 21/75565ms34392 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; i--)
            {
                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;
                    }
                }
            }

            Console.WriteLine();
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base21/75
1Hibás válasz0/028ms20516 KiB
2Hibás válasz0/029ms21172 KiB
3Elfogadva3/327ms21700 KiB
4Elfogadva3/327ms22108 KiB
5Elfogadva3/326ms21888 KiB
6Elfogadva3/326ms22456 KiB
7Elfogadva3/382ms23932 KiB
8Időlimit túllépés0/3555ms32208 KiB
9Elfogadva3/329ms24484 KiB
10Elfogadva3/328ms24340 KiB
11Hibás válasz0/330ms24032 KiB
12Hibás válasz0/332ms23880 KiB
13Hibás válasz0/330ms23676 KiB
14Hibás válasz0/330ms24080 KiB
15Időlimit túllépés0/3560ms12568 KiB
16Időlimit túllépés0/3554ms12576 KiB
17Időlimit túllépés0/3554ms12480 KiB
18Időlimit túllépés0/3519ms33088 KiB
19Időlimit túllépés0/3561ms12328 KiB
20Időlimit túllépés0/3565ms12772 KiB
21Időlimit túllépés0/3544ms33836 KiB
22Hibás válasz0/6474ms34032 KiB
23Időlimit túllépés0/6509ms34152 KiB
24Hibás válasz0/6465ms34392 KiB