Advertisement
Shuva_Dev

Update left index to right index with value v

Nov 18th, 2022
708
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.93 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. /*
  4.             একটা array দেওয়া থাকবে এবং q সংখ্যক query থাকবে। প্রত্যেক query তে l, r, v দেওয়া থাকবে। এখন array
  5.             এর l-index থেকে r-index পর্যন্ত যতগুলো element থাকবে প্রত্যেক element এর সাথে v যোগ করতে হবে।
  6. */
  7. int update_sum[6], point_update[6];
  8.  
  9. int main() {
  10.     int a[] = {1, 5, 10, 12, 8, 16};
  11.  
  12.     int q;
  13.     cin >> q;
  14.  
  15.     while(q--) {
  16.         int l, r, v;
  17.         cin >> l >> r >> v;
  18.  
  19.         update_sum[l] += v;
  20.         update_sum[r+1] -= v;
  21.     }
  22.  
  23.  
  24.     point_update[0] = update_sum[0];
  25.  
  26.     for(int i=1; i<6; i++) {
  27.         point_update[i] = point_update[i-1] + update_sum[i];
  28.     }
  29.  
  30.     for(int i=0; i<6; i++) {
  31.         cout << a[i] + point_update[i] << " ";
  32.     }
  33.     return 0;
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement