Advertisement
maycod23

Untitled

Feb 19th, 2023
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.00 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.  
  5.  
  6. // int n; cin >> n;
  7. // vector<int> v(n);
  8. // for (int i = 0; i < n; i++) cin >> v[i];
  9. // vector<int> ex(n);
  10. // ex = v;
  11. // sort(ex.begin(), ex.end());
  12. // int ans = 0;
  13. // for (int i = 0; i < n; i++) {
  14. // if (v[i] != ex[i]) ans++;
  15. // }
  16. // cout << ans << endl;
  17.  
  18. // //time complexity-> O(n) + O(nlogn) + O(n)--> O(nlogn)
  19. // //space complexiy-> O(n)
  20.  
  21.  
  22. // int n; cin >> n;
  23. // vector<int> v(n), hash(101, 0);
  24. // for (int i = 0; i < n; i++) {
  25. // cin >> v[i];
  26. // hash[v[i]]++;
  27. // }
  28.  
  29. // int j = 0, ans = 0;
  30. // for (int i = 1; i <= 100; i++) {
  31. // int ele = i, freq = hash[i];
  32. // while (freq) {
  33. // if (v[j] != ele) ans++;
  34. // j++; freq--;
  35. // }
  36. // }
  37. // cout << ans << endl;
  38.  
  39. // //time complexity-> O(n);
  40. // //space complexity-> O(n);
  41.  
  42.  
  43.  
  44. // int n; cin >> n;
  45. // vector<int> v(n);
  46. // for (int i = 0; i < n; i++) cin >> v[i];
  47. // int q; cin >> q;
  48. // for (int i = 1; i <= q; i++) {
  49. // //user input;//0 indexing input
  50. // int l, r; cin >> l >> r;
  51. // //cout the sum of ele in range [l,r];
  52. // //traversing the range;
  53. // int tempsum = 0;
  54. // for (int j = l; j <= r; j++) tempsum += v[j];
  55. // cout << tempsum << endl;
  56. // }
  57. // //time -> O(q*n)-> O(n^2);
  58.  
  59.  
  60. int n; cin >> n;
  61. // vector<int> v(n + 1); // 1 indexing main array
  62. vector<int> pre(n + 1, 0); // 1 indexing prefix array
  63. for (int i = 1; i <= n; i++) {
  64. // cin >> v[i];
  65. int curr; cin >> curr;
  66. pre[i] = pre[i - 1] + curr;
  67. }
  68.  
  69. // for (int i = 1; i <= n; i++) {
  70. // pre[i] = pre[i - 1] + v[i];
  71. // }
  72.  
  73. int q; cin >> q;
  74. for (int i = 1; i <= q; i++) {
  75. int l, r; cin >> l >> r;
  76. cout << pre[r] - pre[l - 1] << endl;
  77. }
  78.  
  79.  
  80. //time complexity->O(n);
  81. //space complexity-> O(n);
  82. /*
  83. 6
  84. 4 3 1 3 4 2
  85. 3
  86. 2 4--->7
  87. 1 5--->15
  88. 3 6--->10
  89.  
  90.  
  91. */
  92. //main array-> 1 indexing, prefix-> 0 indexing
  93. //main array-> 0 indexing, prefix -> 0 indexing
  94. //main array-> 0 indexing, prefix -> 1 indexing
  95.  
  96.  
  97.  
  98. return 0;
  99. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement