7249: 区间操作
[Creator : ]
Description
给你一个数组,包含n个数,一共有q次操作,每次操作格式为
x y c
表示将第x个数到第y个数之间的数都加上c
最后输出每个数的值
Input
第一行输入一个整数nn (1 \le n \le 1001≤n≤100)
第二行输入nn个整数a_iai (1 \le a_i \le 1001≤ai≤100)
第三行输入一个整数qq (1 \le q \le 1001≤q≤100)
接下来qq行每行输入三个整数x,y,cx,y,c
表示将a[x],a[x+1],a[x+2]..a[y]这些数都加上c
Output
输出一行包含nn个整数
Sample 1 Input
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
Sample 1 Output
1543 1440 1872 1627 1545 1548 1301 289 315 79