Submission

Score: 10

User: qweqwe

Problemset: ผลบวก (ยาก)

Language: cpp

Time: 0.047 second

Submitted On: 2025-10-21 20:27:45

#include <bits/stdc++.h>
#define speed cin.tie(0)->sync_with_stdio(0)
#define ll long long
#define pii pair<int,int>
using namespace std;

int main(){
	speed;
	int n;cin >> n;
	vector<ll> num(n),qs(n+1);
	for (int i=1;i<=n;i++){
		cin >> num[i-1];
		qs[i]=qs[i-1]+num[i-1];
	}int q;cin >> q;
	vector<pii> temp;
	for (int i=0;i<q;i++){
		int t;cin >> t;
		for (int j=0;j<t;j++){
			int a,b;cin >> a >> b;
			temp.push_back(make_pair(a,b-num[a]));
		}
		ll add=0;
		int x,y;cin >> x >> y;
		for (pii j:temp){
			if (j.first>=x && j.first<=y) add+=j.second;
		}
		cout << qs[y+1]-qs[x]+add << "\n";
	}
	return 0;
}