编程题
### 问题描述 虽然现在即将入夏,但难得一见的大雪大家都难以忘怀吧。随处都能看到堆起来的可可爱爱的雪人。 后来当温度逐渐升高时,雪人们逐渐开始消失了,但还是能用剩下的雪堆新雪人的! 小莫也参与了堆雪人的活动,**每天**都会堆一个新雪人,体积为 $v$ ,但是所有已经堆好的雪人的体积**每天**会因为当天的气温而减少。 假设当天气温为 $t$ ,每个雪人体积都会减少 $t$ 。当然,当天堆的雪人也包括在内,如果当天所堆体积比气温低,那么这个雪人当天就会融化。显然,体积**小于或等于** $0$ 时,那个雪人就完全融化了。 现在给出小莫每天会新堆的雪人体积,以及每天的气温,请你计算出每天小莫堆的所有雪人的**总融化体积**为多少。 ### 输入格式 每组测试数据第一行包含一个正整数 $N$ ,表示总共的天数。 第二行包含 $N$ 个整数 $V_1,V_2,...V_n$ 表示第 $i$ 天小莫新堆的雪人的体积。 第三行包含 $N$ 个整数 $T_1,T_2,...T_N$ 表示第 $i$ 天的气温。 ### 输出格式 一行输出 $N$ 个整数,表示第 $i$ 天所有雪人的总融化体积。 ### 样例输入 ```text 3 10 10 5 5 7 2 ``` ### 样例输出 ```text 5 12 4 ``` ### 说明 第一天温度为 $5$ ,只有第一个雪人融化了 $5$ 体积,总融化体积为 $5$。 第二天温度为 $7$ ,第二个雪人融化了 $7$ 体积,第一个雪人还剩下 $5$ 体积也被融化,总融化体积为 $12$ 。 第三天温度为 $2$ ,第三个雪人融化了 $2$ 体积,第二个雪人还剩下 $2$ 体积也被融化,总融化体积为 $4$ 。 ### 评测数据规模 对于 $20$% 的评测数据,$1 \leq n \leq 20, 1 \leq V_i \leq 20, 1 \leq T_i \leq 20$。 对于 $40$% 的评测数据,$1 \leq n \leq 2000, 1 \leq V_i \leq 2000, 1 \leq T_i \leq 2000$。 对于 $60$% 的评测数据,$1 \leq n \leq 1 \times 10^5, 1 \leq V_i \leq 10^6, 1 \leq T_i \leq 10^6$。 对于 $100$% 的评测数据,$1 \leq n \leq 1 \times 10^5, 1 \leq V_i \leq 10^9, 1 \leq T_i \leq 10^9$。
查看答案
赣ICP备20007335号-2