47272023-03-31 10:09:41TortelliniJrVáltakozó (75 pont)csharpHibás válasz 6/75163ms33748 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;
            }
            char current = '-';
            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.Append((char)(i + 'a'));
                        cnt[i]--;
                        break;
                    }
                }
                n--;
            }
            Console.WriteLine(output);
        }
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/75
1Hibás válasz0/028ms20848 KiB
2Hibás válasz0/028ms21656 KiB
3Hibás válasz0/328ms22076 KiB
4Hibás válasz0/328ms22304 KiB
5Hibás válasz0/328ms22016 KiB
6Hibás válasz0/328ms22752 KiB
7Hibás válasz0/341ms26196 KiB
8Hibás válasz0/3162ms32204 KiB
9Elfogadva3/329ms23472 KiB
10Elfogadva3/329ms23848 KiB
11Hibás válasz0/329ms23516 KiB
12Hibás válasz0/328ms23344 KiB
13Hibás válasz0/328ms23756 KiB
14Hibás válasz0/328ms23832 KiB
15Hibás válasz0/3158ms32744 KiB
16Hibás válasz0/3158ms32864 KiB
17Hibás válasz0/3160ms33168 KiB
18Hibás válasz0/3159ms33320 KiB
19Hibás válasz0/3151ms33692 KiB
20Hibás válasz0/3153ms33480 KiB
21Hibás válasz0/3158ms33320 KiB
22Hibás válasz0/6153ms33392 KiB
23Hibás válasz0/6157ms33748 KiB
24Hibás válasz0/6163ms33744 KiB