iMNryr - Online C++0x Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;

int main() {
	// your code goes here
	int n;
	cin>>n;
	vector<int> a(n);
	for(int i = 0; i < n; i++){
		cin>>a[i];
	}
	int q;
	cin>>q;
	for(int i = 0; i < q; i++){
		int l,r;
		cin>>l>>r;
		a[l] = a[l] + 1;
		if(r < n) a[r+1] = a[r+1] - 1;
	}
	vector<int> pre_sum(n);
	pre_sum[0] = a[0];
	for(int i = 1; i < n; i++){
		pre_sum[i] = pre_sum[i - 1] + a[i];
	}
	for(int i = 0; i < n; i++){
		cout<<pre_sum[i]<<" ";
	}
	return 0;
}