开始 2023-07-09 16:23:40

7.9

结束 2023-07-09 17:40:48
Contest is over.
当前 2024-12-23 12:15:22

D. 数组基础-区间操作

描述

给你一个数组,包含n个数,一共有q次操作,每次操作格式为

x y c

表示将第x个数到第y个数之间的数都加上c

最后输出每个数的值

输入

第一行输入一个整数n,(1 \le n \le 100)

第二行输入n个整数a_i, (1 \le a_i \le 100)

第三行输入一个整数q, (1 \le q \le 100)

接下来q行每行输入三个整数x,y,c

表示将a[x],a[x+1],a[x+2]..a[y]这些数都加上c

输出

输出一行包含n个整数

样例

输入

10
71 41 81 30 21 81 57 73 99 79 
10
3 4 392
7 7 282
6 6 504
1 3 410
4 9 216
5 5 561
1 1 73
1 7 746
1 6 1
1 4 242

输出

1543 1440 1872 1627 1545 1548 1301 289 315 79 

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交