Условие:
Сегодня Слава тысячный день подряд готовится к олимпиаде, решая задачи. На сайте для подготовки к олимпиадам для каждой задачи указана ее сложность, которая обозначается числом от
1
до
N
. К сожалению, произошел сбой и сложность задач перестала отображаться, но прочитав задачу, Слава может определить её сложность.
Известно, что задач каждой сложности осталось ровно
K
штук. Задачи первого уровня сложности Слава решает за
A
минут, задачи второго уровня сложности за
2
⋅
A
минут, ..., задачи сложности
N
он решает за
N
⋅
A
минут.
Слава хочет решить одну задачу. До конца дня осталось
T
минут (при этом Слава может отправлять решение в последнюю минуту). На прочтение одной задачи он всегда тратит
M
минут и после этого может либо решить задачу, либо перейти к следующей. Сможет ли Слава до конца дня решить хотя бы одну задачу независимо от порядка их чтения?