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 |