Aug-2task.py 2.2 KB

1234567891011121314151617181920212223242526
  1. # Аня — координатор стажировок в Тинькофф. Она хочет нанять самых сильных олимпиадников.
  2. # Для того чтобы понять, кто же лучший, Аня решила проанализировать результаты командной олимпиады за последние NN лет. Она знает все команды, занявшие первое место. Каждая команда задается тройкой имен, причем их порядок не важен, то есть записи ANTON BORIS CHRIS и BORIS ANTON CHRIS задают одну и ту же команду.
  3. # Ане нужны лучшие из лучших, поэтому она хочет знать, какое максимальное число раз побеждала команда в одном и том же составе. Вы дружите с Аней, поэтому согласились ей помочь.
  4. # Формат входных данных
  5. # В первой строке задано одно целое число NN (1 \leq N \leq 10^3)(1≤N≤103) — количество лет, за которые у Ани есть данные.
  6. # В следующих N строках заданы команды-победители: в каждой строке указаны три разделенных пробелом имени. Каждое имя имеет длину от 11 до 1010 символов, а также стоит из заглавных латинских символов (A, ..., Z)(A,...,Z).
  7. # Формат выходных данных
  8. # В единственной строке выведите число — максимальное число побед команды в одинаковом составе.
  9. n = int(input())
  10. team = [sorted(input().split()) for i in range(n)]
  11. team = sorted(team)
  12. i = 0
  13. count = 1
  14. temp = count
  15. while i < n - 1:
  16. if team[i] == team[i + 1]:
  17. count += 1
  18. i += 1
  19. if temp < count:
  20. temp = count
  21. else:
  22. count = 1
  23. i += 1
  24. print(temp)