fork download
  1. n = int(input())
  2. c = [0] + list(map(int, input().split()))
  3. books = input().split()
  4. x,y,ans=[],[],[]
  5. for i in range(n):
  6. b = books[i]
  7.  
  8. if b == "01":
  9. x.append(c[i + 1])
  10.  
  11. if b == "10":
  12. y.append(c[i + 1])
  13.  
  14. if b == "11":
  15. ans.append(c[i + 1])
  16. x.sort()
  17. y.sort()
  18. a=min(len(x),len(y))
  19. for i in range(a):
  20. ans.append(x[i]+y[i])
  21. ans.sort()
  22. s=0
  23. for i in range(n):
  24. if i <len(ans):
  25. print(s + ans[i],end="")
  26. s+=ans[i]
  27. else:
  28. print(-1,end="")
Success #stdin #stdout 0.1s 14116KB
stdin
6
3 6 9 1 2 5 
10 01 11 01 11 10 
stdout
261526-1-1