Професор Оук храни своите 100100 покемона. Всеки покемон има купичка, чиято вместимост е положително реално число килограми. Тези вместимости са известни на професор Оук, а общата вместимост на всички купички е 100100 килограма. Професор Оук разпределя 100100 килограма храна така, че всеки покемон получава неотрицателен цял брой килограми храна (който може да е по-голям от вместимостта на купичката му). Нивото на неудовлетвореност на покемон, който е получил NN килограма храна и чиято купичка има вместимост CC килограма, е равно на NC|N-C|. Да се намери най-малкото реално число DD, такова че независимо от вместимостите на купичките професор Оук винаги може да разпредели храната така, че сумата от нивата на неудовлетвореност на всички 100100 покемона да е най-много DD.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол