Ограничения: время – 200ms/10s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Инженер исследует прочность здания на опорах, стоящих в один ряд. После строительства на `i`-ю опору будет приходиться вес `W_i`.
Далее в здании нужно будет разместить оборудование, которое тоже имеет вес. `i`-я опора разрушается, если на неё приходится
вес больше или равный `M_i` (`M_i > W_i`).
После разрушения опор вес, не удерживаемый опорами, поровну распределяется на соседние целые опоры от разрушенных опор.
Если разрушенные опоры были крайними слева или справа, то не удерживаемый этими опорами вес добавится на следующую целую опору.
Для каждой опоры нужно определить минимальный вес, размещение которого дополнительно над этой опорой приведет к разрушению всех опор здания.
Первая строка ввода содержит одно целое число `N` (`1 <= N <= 1000`). Вторая строка ввода содержит `N` целых чисел `W_i`,
разделенных пробелами -- начальная нагрузка на опоры. Третья строка ввода содержит `N` целых чисел `M_i`, разделенных пробелами -- максимальная
нагрузка на опоры (`1 <= W_i < M_i <= 10^6`).
Вывести `N` целых чисел, разделенных пробелами -- минимальный дополнительный вес для каждой опоры, который приведет к разрушению всех опор здания.
```sample Пример ввода 1
3
1 1 1
5 5 5
```
```sample Пример вывода 1
4 7 4
```
```sample Пример ввода 2
2
2 10
5 20
```
```sample Пример вывода 2
8 10
```
*Пояснение к примерам*
В примере 1 при размещении веса 4 над опорой 1 разрушит её, и на опору 2 добавится вес 4+1=5, что приведёт к
её разрушению, на опору 3 добавится вес 4+1+1=6, что разрушит опору 3. Для опоры 2 критическим будет
вес 7, вес 7+1=8 после разрушения опоры 2 будет распределен поровну между опорами 1 и 2, и каждой
добавится вес 8/2=4, что приведет к их разрушению.
При меньшем весе, например, 6, опорам 1 и 2 добавится по (6+1)/2=3.5 и общий вес 3.5+1=4.5 не
превысит ограничения 5.
В примере 2 на опоре 1 нужно разместить вес 8, чтобы это привело к разрушению и опоры 2.
*Система оценки и описание подзадач*
||.u|Подзадача 1 (60 баллов)||
`1 <= N <= 50`
В этой подзадаче 6 тестов, каждый тест оценивается в 10 баллов.
||.u|Подзадача 2 (40 баллов)||
`50 < N <= 1000`
Необходимые подзадачи: 1.
В этой подзадаче 4 теста, каждый тест оценивается в 10 баллов.
Во всех подзадачах баллы за каждый тест начисляются независимо. По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Моделирование