Задача

6/7

Призеры

Задача

В файле input6.txt записаны участники олимпиады USACO в формате:

фамилия имя балл

Фамилия и имя — текстовые строки, не содержащие пробелов. Балл — целое число от 0 до 100.

В правилах олимпиады написано, что победителей и призеров может быть не более 45% от числа участников, округляя их число до целого при необходимости вниз.

При этом если последний участник, попавший в 45% набирает столько же баллов, сколько первый участник, не попавший в 45%, то все данные участники объявляются призерами, если набранный ими балл больше половины от максимально возможного балла. В противном случае эти участники не являются призерами.

В ответе укажите минимальный балл, который получил участник олимпиады, ставший ее призером.

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя