182162025-10-14 11:47:44birozsVáltakozó (75 pont)python3Időlimit túllépés 33/75600ms4032 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/018ms3380 KiB
2Elfogadva0/028ms3380 KiB
3Elfogadva3/318ms3556 KiB
4Elfogadva3/318ms3364 KiB
5Elfogadva3/318ms3564 KiB
6Elfogadva3/319ms3384 KiB
7Elfogadva3/361ms3596 KiB
8Időlimit túllépés0/3600ms4008 KiB
9Elfogadva3/364ms4004 KiB
10Elfogadva3/364ms3928 KiB
11Elfogadva3/339ms3380 KiB
12Elfogadva3/339ms3464 KiB
13Elfogadva3/337ms3544 KiB
14Elfogadva3/325ms3452 KiB
15Időlimit túllépés0/3586ms3908 KiB
16Időlimit túllépés0/3600ms3920 KiB
17Időlimit túllépés0/3600ms3956 KiB
18Időlimit túllépés0/3578ms3892 KiB
19Időlimit túllépés0/3584ms3896 KiB
20Időlimit túllépés0/3600ms3892 KiB
21Időlimit túllépés0/3600ms3900 KiB
22Időlimit túllépés0/6583ms3872 KiB
23Időlimit túllépés0/6580ms3920 KiB
24Időlimit túllépés0/6600ms4032 KiB