4750 2023. 03. 31 10:57:39 Leventusz19 Váltakozó (75 pont) csharp Időlimit túllépés 33/75 595ms 70876 KiB
using System;
using System.Linq;

namespace Váltakozó_szöveg{
    class Program{
        static void Main(){
            string str = Console.ReadLine();
            int[] a = new int[26];
            string o = "";
            foreach (char i in str) a[i - 'a']++;
            int n = str.Length;
            int m = a.Max();
            char last = '-';
            if (2 * m > n + 1){
                Console.WriteLine("-1");
                return;
            }
            while (n >= 1){
                m = a.Max();
                for(int i=0; i<26; i++){
                    if(last!=i+'a'&& a[i]>0 && (2*m<=n || m == a[i])){
                        o += (last = (char)(i + 'a'));
                        a[i]--;
                        break;
                    }
                }
                n--;
            }
            Console.WriteLine(o);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 33/75
1 Elfogadva 0/0 27ms 20716 KiB
2 Elfogadva 0/0 29ms 23436 KiB
3 Elfogadva 3/3 28ms 21708 KiB
4 Elfogadva 3/3 27ms 22036 KiB
5 Elfogadva 3/3 27ms 22288 KiB
6 Elfogadva 3/3 27ms 22644 KiB
7 Elfogadva 3/3 354ms 70876 KiB
8 Időlimit túllépés 0/3 563ms 30420 KiB
9 Elfogadva 3/3 29ms 23624 KiB
10 Elfogadva 3/3 29ms 24056 KiB
11 Elfogadva 3/3 32ms 31752 KiB
12 Elfogadva 3/3 32ms 31368 KiB
13 Elfogadva 3/3 32ms 31740 KiB
14 Elfogadva 3/3 32ms 31496 KiB
15 Időlimit túllépés 0/3 558ms 31236 KiB
16 Időlimit túllépés 0/3 566ms 31836 KiB
17 Időlimit túllépés 0/3 583ms 31716 KiB
18 Időlimit túllépés 0/3 583ms 31460 KiB
19 Időlimit túllépés 0/3 595ms 31776 KiB
20 Időlimit túllépés 0/3 574ms 32164 KiB
21 Időlimit túllépés 0/3 574ms 32304 KiB
22 Időlimit túllépés 0/6 542ms 32344 KiB
23 Időlimit túllépés 0/6 564ms 32700 KiB
24 Időlimit túllépés 0/6 583ms 32596 KiB