Решение задачи Jzzhu и дети с Codeforces
Без пояснения   Просмотров: 142
У Jzzhu в школе учатся n детей. Jzzhu собирается дать им конфет. Пронумеруем всех детей от 1 до n, i-й ребенок хочет получить как минимум ai конфет.
Jzzhu выстроил всех детей в очередь, i-го ребенка он поставил i-м в очереди. Затем Jzzhu начал раздавать конфеты, следуя алгоритму:
Дать m конфет первому в очереди ребенку.
Если ребенок получил достаточное количество конфет, то он идет домой, иначе он становится в конец очереди.
Повторять первые два шага до тех пор, пока в очереди стоит хотя бы один ребенок.
Jzzhu интересно, какой ребенок уйдет домой последним? Найдите номер этого ребенка.
Jzzhu выстроил всех детей в очередь, i-го ребенка он поставил i-м в очереди. Затем Jzzhu начал раздавать конфеты, следуя алгоритму:
Дать m конфет первому в очереди ребенку.
Если ребенок получил достаточное количество конфет, то он идет домой, иначе он становится в конец очереди.
Повторять первые два шага до тех пор, пока в очереди стоит хотя бы один ребенок.
Jzzhu интересно, какой ребенок уйдет домой последним? Найдите номер этого ребенка.