Guest User

Untitled

a guest
Oct 24th, 2016
1,900
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 2.34 KB | None | 0 0
  1. Август и Беатриса играют в игру. Август загадал натуральное число от 1 до n. Беатриса пытается угадать это число, для этого она называет некоторые множества натуральных чисел. Август отвечает Беатрисе YES, если среди названных ей чисел есть задуманное или NO в противном случае. После нескольких заданныъх вопросов Беатриса запуталась в том, какие вопросы она задавала и какие ответы получила и просит вас помочь ей определить, какие числа мог задумать Август.
  2. Формат ввода
  3.  
  4. Первая строка входных данных содержит число n — наибольшее число, которое мог загадать Август. Далее идут строки, содержащие вопросы Беатрисы. Каждая строка представляет собой набор чисел, разделенных пробелами. После каждой строки с вопросом идет ответ Августа: YES или NO. Наконец, последняя строка входных данных содержит одно слово HELP.
  5. Формат вывода
  6.  
  7. Вы должны вывести (через пробел, в порядке возрастания) все числа, которые мог задумать Август.
  8.  
  9. Пример 1
  10.  
  11. Ввод   
  12. 10
  13. 1 2 3 4 5
  14. YES
  15. 2 4 6 8 10
  16. NO
  17. HELP
  18.  
  19. Вывод
  20. 1 3 5
  21.  
  22. Пример 2
  23.  
  24. Ввод   
  25. 10
  26. 1 2 3 4 5 6 7 8 9 10
  27. YES
  28. 1
  29. NO
  30. 2
  31. NO
  32. 3
  33. NO
  34. 4
  35. NO
  36. 6
  37. NO
  38. 7
  39. NO
  40. 8
  41. NO
  42. 9
  43. NO
  44. 10
  45. NO
  46. HELP
  47.  
  48. Вывод
  49. 5
  50.  
  51. КОД:
  52. n = int(input())
  53. winners = set()
  54.  
  55. while True:
  56.     candidates = input()
  57.     if candidates != "HELP":
  58.         candidates = set(candidates.split().strip())
  59.         answer = input()
  60.         if answer == "YES":
  61.             winners = candidates | winners
  62.         elif answer == "NO":
  63.             winners = winners - candidates
  64.     else:
  65.         break
  66.  
  67. winners = list(map(int, list(winners)))
  68. winners.sort()
  69. for i in winners:
  70.     print (i, end=' ')
Advertisement
Add Comment
Please, Sign In to add comment