Сириус олимпиада 10 класс информатика

Для определения максимальной разницы d, которую жюри может запланировать при данных условиях, необходимо рассмотреть следующую логику:

1. Поскольку все участники, занявшие одно и то же место, должны получить одинаковые призы, число участников на каждом месте будет определяться количеством участников, занявших это место.

2. Призы для всех участников, занявших заключительное n-е место, должны стоить 1 денежную единицу каждый.

3. Разница d между призом участника на i-м месте и призом участника на i+1-м месте должна быть одинакова для всех i от 1 до n-1.

Для решения задачи можно использовать следующий алгоритм:

1. Найдите общее количество участников, занявших третье место (в данном случае 18 человек).

2. Вычислите количество участников на каждом месте, начиная с первого места. Для этого разделите общее количество участников на количество мест (в данном случае 1, 2 и 18).

3. Определите разницу d, вычитая приз последующего места из приза предыдущего места. В данном случае, разница d будет равна 1 (приз заключительного n-го места) минус приз второго места.

Жюри может запланировать максимальную разницу d в данном случае равную 1 денежной единице.

Бинпоиск по d