4712 | 2023. 03. 31 09:51:28 | TortelliniJr | Váltakozó (75 pont) | csharp | Időlimit túllépés 54/75 | 550ms | 34388 KiB |
using System;
using System.Linq;
namespace Valtakozz
{
class Program
{
static void Main(string[] args)
{
string s = Console.ReadLine();
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;
}
while (n >= 1)
{
mx = cnt.Max();
for (int i = 0; i < 26; i++)
{
if (last != (char)(i + 'a') && cnt[i] > 0)
{
if (2 * mx <= n || mx == cnt[i])
{
Console.Write(last = (char)(i + 'a'));
cnt[i]--;
break;
}
}
}
n--;
}
Console.WriteLine();
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 54/75 | ||||||
1 | Elfogadva | 0/0 | 28ms | 20952 KiB | |||
2 | Elfogadva | 0/0 | 30ms | 21352 KiB | |||
3 | Elfogadva | 3/3 | 27ms | 21484 KiB | |||
4 | Elfogadva | 3/3 | 27ms | 21652 KiB | |||
5 | Elfogadva | 3/3 | 27ms | 21968 KiB | |||
6 | Elfogadva | 3/3 | 27ms | 22404 KiB | |||
7 | Elfogadva | 3/3 | 75ms | 24012 KiB | |||
8 | Időlimit túllépés | 0/3 | 532ms | 32232 KiB | |||
9 | Elfogadva | 3/3 | 29ms | 23716 KiB | |||
10 | Elfogadva | 3/3 | 29ms | 23828 KiB | |||
11 | Elfogadva | 3/3 | 32ms | 23452 KiB | |||
12 | Elfogadva | 3/3 | 32ms | 23964 KiB | |||
13 | Elfogadva | 3/3 | 32ms | 24180 KiB | |||
14 | Elfogadva | 3/3 | 30ms | 24796 KiB | |||
15 | Elfogadva | 3/3 | 493ms | 33676 KiB | |||
16 | Időlimit túllépés | 0/3 | 550ms | 12796 KiB | |||
17 | Elfogadva | 3/3 | 500ms | 34060 KiB | |||
18 | Időlimit túllépés | 0/3 | 504ms | 33956 KiB | |||
19 | Elfogadva | 3/3 | 479ms | 34024 KiB | |||
20 | Időlimit túllépés | 0/3 | 528ms | 33772 KiB | |||
21 | Időlimit túllépés | 0/3 | 547ms | 13408 KiB | |||
22 | Elfogadva | 6/6 | 486ms | 34388 KiB | |||
23 | Elfogadva | 6/6 | 500ms | 34188 KiB | |||
24 | Időlimit túllépés | 0/6 | 504ms | 33888 KiB |