E. Greg and Array
Greg and Array
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
Greg 有一个数组 和按顺序编号的 个操作。操作 将数组闭区间 中的每个元素增加 。
另给出 个指令,指令 表示将编号为 的操作各执行一次。不同指令可能重复执行同一操作,每次都要累计。求执行完全部指令后的数组。
输入格式
第一行输入 。第二行输入数组的 个元素。接下来 行,每行输入 。最后 行,每行输入 。所有下标从 1 开始。
输出格式
输出一行 个整数,表示最终数组,相邻整数用空格隔开。
数据范围
;;;。结果可能超过 32 位整数范围。
样例
2 2 2
0 5
1 2 2
2 2 3
1 2
1 1
4 12
来源
Codeforces 295A。题意按原题整理,保留原题署名;测试数据由本站独立构造。