9523 2024. 02. 22 14:19:51 Leventusz09 Váltakozó (75 pont) csharp Hibás válasz 39/75 601ms 32876 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Váltakozó{
    class Program{
        static void Main(){
            string str = Console.ReadLine();
            int N = str.Length;
            int[] C = new int[26];

            foreach (int i in str) C[i - 97]++;
            int max = C.Max(), last = -1;
            
            if(max > N / 2) {
                Console.WriteLine(-1); return;
            }

            string o1 = "";
            for(int i=N, j, v; i>0; i--){
                max = C.Max();
                for(j=0; j<26; j++){
                    v = C[j];
                    if(v>0 && last != j) if( max <= i/2 || max == v ){
                        C[j]--;
                        Console.Write((char)(j+97));
                        //o1 += (char)(j + 97);
                        last = j;
                        break;
                    }
                }
            }
            //Console.WriteLine(o1);
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 39/75
1 Elfogadva 0/0 27ms 20976 KiB
2 Elfogadva 0/0 28ms 21324 KiB
3 Elfogadva 3/3 28ms 21652 KiB
4 Elfogadva 3/3 29ms 22044 KiB
5 Elfogadva 3/3 27ms 22116 KiB
6 Elfogadva 3/3 27ms 22608 KiB
7 Hibás válasz 0/3 27ms 23316 KiB
8 Hibás válasz 0/3 29ms 24020 KiB
9 Elfogadva 3/3 28ms 24164 KiB
10 Elfogadva 3/3 28ms 24252 KiB
11 Elfogadva 3/3 30ms 23224 KiB
12 Elfogadva 3/3 30ms 23268 KiB
13 Elfogadva 3/3 30ms 23528 KiB
14 Elfogadva 3/3 30ms 23456 KiB
15 Időlimit túllépés 0/3 601ms 11756 KiB
16 Időlimit túllépés 0/3 515ms 32536 KiB
17 Elfogadva 3/3 499ms 32808 KiB
18 Időlimit túllépés 0/3 561ms 12000 KiB
19 Időlimit túllépés 0/3 533ms 32688 KiB
20 Időlimit túllépés 0/3 546ms 32876 KiB
21 Időlimit túllépés 0/3 541ms 32796 KiB
22 Elfogadva 6/6 469ms 32580 KiB
23 Időlimit túllépés 0/6 527ms 32828 KiB
24 Időlimit túllépés 0/6 541ms 32576 KiB