Advertisement
Guest User

Untitled

a guest
Jul 16th, 2018
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #include <string>
  4. #include <cstddef>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10. long long int n, m, k, i, j, l, r;
  11.  
  12. cin >> n >> m >> k;
  13.  
  14. long long int arr[n];
  15. vector<long long int>v(n, 0);
  16.  
  17. for(i = 0; i < n; i++)
  18. {
  19. cin >> arr[i];
  20. }
  21.  
  22. long long int op[m][3];
  23.  
  24.  
  25.  
  26. for(i = 0; i < m; i++)
  27. {
  28. for(j = 0; j < 3; j++)
  29. {
  30. cin >> op[i][j];
  31. }
  32. op[i][0]--;
  33. op[i][1]--;
  34. }
  35.  
  36.  
  37.  
  38. for( i = 0; i < k; i++)
  39. {
  40. cin >> l >> r;
  41. l--;
  42. r--;
  43. for(j = l; j <= r; j++)
  44. {
  45. if(op[j][1] != n -1 )
  46. {
  47. v[ op[j][0] ] += op[j][2];
  48. v[op[j][1] + 1] -= op[j][2];
  49.  
  50. }
  51. else
  52. {
  53. v[op[j][0]] += op[j][2];
  54. }
  55. }
  56.  
  57.  
  58. }
  59.  
  60. cout << v[0] + arr[0] << " ";
  61.  
  62. for(i = 1; i < n; i++)
  63. {
  64. v[i] += v[i - 1];
  65. cout << v[i] + arr[i] << " ";
  66. }
  67.  
  68.  
  69.  
  70.  
  71.  
  72.  
  73.  
  74. return 0;
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement