1200 - 数组基础-区间操作

给你一个数组,包含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 
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题