fork download
  1. class ArpaAsDevotee:
  2. def solve(self, N, Q, looked, lastSeen, queryTime):
  3. info = [ (t1,t2) for t1,t2 in zip(looked,lastSeen) ]
  4. info.sort()
  5. prevAsked = -1
  6. prevSeen = -1
  7. for asked, seen in info:
  8. if seen < prevSeen:
  9. return []
  10. if seen == prevSeen:
  11. prevAsked = asked
  12. continue
  13. if seen <= prevAsked:
  14. return []
  15. if seen > asked:
  16. return []
  17. prevAsked = asked
  18. prevSeen = seen
  19.  
  20. answer = ['Not Sure' for _ in range(86401)]
  21. for asked, seen in info:
  22. answer[seen] = 'Yes'
  23. for t in range(asked,seen,-1):
  24. if answer[t] != 'Not Sure': break
  25. answer[t] = 'No'
  26.  
  27. return [ answer[t] for t in queryTime ]
Success #stdin #stdout 0.02s 9172KB
stdin
Standard input is empty
stdout
Standard output is empty