fork(1) download
copy 
  1. def insert(pages, index):
  2. 	value = pages.pop(index)
  3. 	for i, elem in enumerate(pages):
  4. 		if value == elem:
  5. 			return i
  6. 		if value < elem:
  7. 			pages.insert(i, value)
  8. 			return i
  9. 	pages.append(value)
  10. 	return -1
  11.  
  12. q = int(input())
  13.  
  14. runners = {}
  15. pages = []
  16. for i in range(q):
  17. 	query = input().split(' ')
  18. 	runner = int(query[1])
  19. 	if query[0] == 'RUN':
  20. 		page = int(query[2])
  21. 		if runners.get(runner) is not None:
  22. 			pages[runners[runner]] = page
  23. 			runners[runner] = insert(pages, index=runners[runner])
  24. 		else:
  25. 			pages.append(page)
  26. 			runners[runner] = insert(pages, index=-1)
  27. 	if query[0] == 'CHEER':
  28. 		if runners.get(runner) is not None:
  29. 			# print("{.:6f}".format(0))
  30. 			print(0)
  31. 		else:
  32. 			print(runners, runners.values())
  33. 			if len(runners.values()) == 1:
  34. 				print("{.:6f}".format(1))
  35. 				# print(1)
  36. 			else:
  37. 				# print("{.:6f}".format((runners[runner] - 1)/len(runners.values())))
  38. 				print(2)
  39.  
Success #stdin #stdout 0.02s 9344KB
comments (?)
stdin
copy 
12
CHEER 5
RUN 1 10
CHEER 1
RUN 2 5
RUN 3 7
CHEER 2
CHEER 3
RUN 3 10
CHEER 3
RUN 3 11
CHEER 3
CHEER 1
stdout
copy 
{} dict_values([])
2
0
0
0
0
0
0
https://ideone.com/A96xVe
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!