10,6 тыс подписчиков
Попалась задача из олимпиады. То ли она слишком простая, то ли слишком сложная.
Есть следующие соображения. Если ученик в каждом туре набрал меньше очков, чем Петя, то он не может обогнать его в сумме. Тогда шанс есть только у тех, кто в каком-то туре оказался выше Пети. Так как нужно определить самое низкое место, предположим, что каждый из тех, кто обогнал Петю в одном из туров оказался выше в итоге. Тогда получаем 2 + 3 + 5 = 10 человек. Значит Петя мог занять 11 место.
Слишком просто? Что тут не так?
Около минуты
21 октября 2022
608 читали