← 返回比赛
已结束 “东软杯”安阳师范学院软件学院程序设计竞赛
← 上一题 下一题 →

A4657 | 能量供给

时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

时间限制:1s

空间限制:512mb


在一维坐标系 $x$ 轴上有 $n$ 座能量塔，分别坐落在 $1 \sim n$ 坐标上，每座能量塔有为 $a_i$ 的高度和 $b_i$ 的能量散发，此塔的能量会向左右无限扩散，直到遇到一座不低于这座塔高度的另一座塔终止，在每一个能到达的坐标上那个坐标的能量都会增加 $b_i$ ，包括这座塔所在的坐标但是不包括上述的另一座扩散终点塔的位置，请你求出 $1 \sim n$ 每个位置的能量。

输入格式

第一行一个正整数 $n(1 \le n \le 10^6)$ ,第二行 $n$ 个整数 $a_i(1 \le a_i \le 10^9)$ 表示每座塔高度,第三行 $n$ 个整数 $b_i(1 \le b_i \le 10^9)$ 表示每座塔所散发的能量。

输出格式

输出一行 $n$ 个数代表答案用空格分割。

输入输出样例

输入 #1
5
2 1 5 4 3
1 2 9 4 3
输出 #1
10 12 9 13 16
C++ 编辑器
输入
输出