Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
398
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.16 KB | None | 0 0
  1. n = int(input())
  2. cases = []
  3. ps = {}
  4. ps['C'] = 0
  5. ps['J'] = 0
  6. for i in range(n):
  7.     a = int(input())
  8.     day = []
  9.     for j in range(a):
  10.         act = list(map(int,input().split()))
  11.         day.append(act)
  12.     cases.append(day)
  13. for enum,c in enumerate(cases):
  14.     for k in ps.keys():
  15.         ps[k] = 0
  16.     tmp = sorted(c,key=lambda x: x[0])
  17.     sch = [""]*len(tmp)
  18.     for k,v in ps.items():
  19.         if v<=tmp[0][0]:
  20.             ps[k] = tmp[0][1]    
  21.             sch[c.index(tmp[0])] = k
  22.             break
  23.     for i in range(1,len(tmp)):
  24.         if tmp[i-1][1] > tmp[i][0]:
  25.             if all(x > tmp[i][0] for x in list(ps.values())):
  26.                 sch = "IMPOSSIBLE"
  27.                 break
  28.             for k,v in ps.items():
  29.                 if v <= tmp[i][0]:
  30.                     ps[k] = tmp[i][1]
  31.                     sch[c.index(tmp[i])] = k
  32.                     break
  33.         elif tmp[i-1][1] <= tmp[i][0]:
  34.             for k,v in ps.items():
  35.                 if v <= tmp[i][0]:
  36.                     ps[k] = tmp[i][1]
  37.                     sch[c.index(tmp[i])] = k
  38.                     break            
  39.     print("Case #"+str(enum+1)+":","".join(sch))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement