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 |