Untitled
unknown
c_cpp
4 years ago
688 B
4
Indexable
#include <iostream> using namespace std; const int N = 1e5+5; int arr[N]; int main() { int t; cin >> t; while(t--) { int n; cin >> n; int u; cin >> u; while(u--) { int low, high, value; cin >> low >> high >> value; arr[low] = arr[low] + value; arr[high+1] = arr[high+1] - value; } for(int i=1; i<=n; i++) { arr[i] = arr[i] + arr[i-1]; } } int q; cin >> q; while(q--) { int index; cin >> index; cout << arr[index] << "\n"; } }
Editor is loading...