182162025-10-14 11:47:44birozsVáltakozó (75 pont)python3Time limit exceeded 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:])
SubtaskSumTestVerdictTimeMemory
base33/75
1Accepted0/018ms3380 KiB
2Accepted0/028ms3380 KiB
3Accepted3/318ms3556 KiB
4Accepted3/318ms3364 KiB
5Accepted3/318ms3564 KiB
6Accepted3/319ms3384 KiB
7Accepted3/361ms3596 KiB
8Time limit exceeded0/3600ms4008 KiB
9Accepted3/364ms4004 KiB
10Accepted3/364ms3928 KiB
11Accepted3/339ms3380 KiB
12Accepted3/339ms3464 KiB
13Accepted3/337ms3544 KiB
14Accepted3/325ms3452 KiB
15Time limit exceeded0/3586ms3908 KiB
16Time limit exceeded0/3600ms3920 KiB
17Time limit exceeded0/3600ms3956 KiB
18Time limit exceeded0/3578ms3892 KiB
19Time limit exceeded0/3584ms3896 KiB
20Time limit exceeded0/3600ms3892 KiB
21Time limit exceeded0/3600ms3900 KiB
22Time limit exceeded0/6583ms3872 KiB
23Time limit exceeded0/6580ms3920 KiB
24Time limit exceeded0/6600ms4032 KiB