- Описание
- Решения
- Разборы
- Кодерун AI β
639. Внезапный шторм
Да что же это такое! Новая напасть! Откуда ни возьмись на небе появились серые тучи и начался ливень.
«Это не случайность. Кто-то точно пытается испортить нам праздник...» — задумчиво произносит Кодерун, щурясь в небо.
Впрочем, сейчас важнее понять, насколько сильным будет дождь в ближайшие минут.
Метеорологи страны CodeRun уже знают всё о каждой туче: сколько капель воды она содержит и с какой скоростью эта вода будет литься на землю. Сможешь подсчитать, сколько капель дождя ещё останется в небе в каждую из следующих минут?
Учтите, что если в какой-то момент в туче остается меньше воды, чем из неё выливается каждую минуту, то в следующую минуту туча просто исчезнет.
Формат ввода
В качестве аргументов вашей функции передаются 4 параметра:
Целое число — количество туч.
Целое число — количество минут наблюдения.
Одномерные массивы и , где целые числа и обозначают объём воды в туче (в каплях) и скорость её опустошения .
Формат вывода
Ваша функция должна вернуть массив длины .
— суммарное количество капель в небе до начала дождя.
— количество капель, оставшихся в небе после каждой из минут.
Примечание
Во входных данных идут пары чисел и , обозначающие объём воды в туче (в каплях) и скорость её опустошения .
Ограничения
- Ограничение времени
- 2 с
- Ограничение памяти
- 256 МБ
Примеры
Пример 1
6 6
12 2
10 3
3 1
5 4
7 2
9 1
46
33
23
14
9
6
3