182372025-10-15 19:01:21birozsVáltakozó (75 pont)pypy3Futási hiba 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:])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base33/75
1Elfogadva0/046ms21492 KiB
2Elfogadva0/075ms22344 KiB
3Elfogadva3/346ms21496 KiB
4Elfogadva3/352ms21464 KiB
5Elfogadva3/352ms21352 KiB
6Elfogadva3/352ms21344 KiB
7Elfogadva3/386ms23352 KiB
8Futási hiba0/3405ms65536 KiB
9Elfogadva3/379ms22396 KiB
10Elfogadva3/375ms22360 KiB
11Elfogadva3/368ms22264 KiB
12Elfogadva3/368ms22244 KiB
13Elfogadva3/376ms22248 KiB
14Elfogadva3/375ms22992 KiB
15Időlimit túllépés0/3578ms57832 KiB
16Időlimit túllépés0/3519ms65536 KiB
17Időlimit túllépés0/3606ms63676 KiB
18Időlimit túllépés0/3533ms65536 KiB
19Időlimit túllépés0/3509ms65536 KiB
20Időlimit túllépés0/3574ms65536 KiB
21Időlimit túllépés0/3517ms65536 KiB
22Időlimit túllépés0/6595ms65536 KiB
23Futási hiba0/6432ms65536 KiB
24Futási hiba0/6488ms65536 KiB