Advertisement
Guest User

B

a guest
Dec 8th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. from math import ceil
  2. t = input()
  3. s = {}
  4. for i in t:
  5.     if i in s.keys():
  6.         s[i] +=1
  7.     else:
  8.         s[i] = 1
  9. k = list(list(s.items()))
  10. k.sort(key= lambda i: i[1])
  11. if k[len(k)-1][1]>ceil(len(t)/2):
  12.     print("-1")
  13. else:
  14.     tt = k[-1][0] * k[-1][1]
  15.     for i in range(len(k)-1):
  16.         tt = tt+ k[i][0] * k[i][1]
  17.     ss =""
  18.     nn = len(tt)
  19.     if nn%2==0:
  20.         for i in range(nn//2):
  21.             ss =ss+tt[i]+tt[nn//2+i]
  22.     else:
  23.         for i in range(nn//2):
  24.             ss =ss+tt[i]+tt[nn//2+i+1]
  25.         ss = ss+tt[nn//2]
  26.     print(ss)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement