182372025-10-15 19:01:21birozsVáltakozó (75 pont)pypy3Runtime error 33/75606ms65536 KiB
from collections import OrderedDict
T = input()
N = len(T)
if len(T) == 1:
    print(T)
else:
    D = {}
    for k in T:
        if k not in D:
            D[k] = 1
        else:
            D[k] += 1
    D = OrderedDict(sorted(D.items()))
    lehet = True
    for k,db in D.items():
        if (N % 2 == 0 and db > N // 2) or (N % 2 == 1 and db > N // 2 + 1):
            print(-1)
            lehet = False
    if lehet:
        megoldas = "*"
        for i in range(1,N+1):
            akt = ""
            for k,db in D.items():
                if db > 0 and k != megoldas[i-1] and  db > (N - i + 1) // 2:
                    akt = k
                    break
                if akt == "" and db > 0 and k != megoldas[i-1]:
                    akt = k
            megoldas += akt
            D[akt] -= 1
        print(megoldas[1:])
SubtaskSumTestVerdictTimeMemory
base33/75
1Accepted0/046ms21492 KiB
2Accepted0/075ms22344 KiB
3Accepted3/346ms21496 KiB
4Accepted3/352ms21464 KiB
5Accepted3/352ms21352 KiB
6Accepted3/352ms21344 KiB
7Accepted3/386ms23352 KiB
8Runtime error0/3405ms65536 KiB
9Accepted3/379ms22396 KiB
10Accepted3/375ms22360 KiB
11Accepted3/368ms22264 KiB
12Accepted3/368ms22244 KiB
13Accepted3/376ms22248 KiB
14Accepted3/375ms22992 KiB
15Time limit exceeded0/3578ms57832 KiB
16Time limit exceeded0/3519ms65536 KiB
17Time limit exceeded0/3606ms63676 KiB
18Time limit exceeded0/3533ms65536 KiB
19Time limit exceeded0/3509ms65536 KiB
20Time limit exceeded0/3574ms65536 KiB
21Time limit exceeded0/3517ms65536 KiB
22Time limit exceeded0/6595ms65536 KiB
23Runtime error0/6432ms65536 KiB
24Runtime error0/6488ms65536 KiB