Advertisement
audreych

12022 - prefix sum

Jan 24th, 2021
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.48 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. long long int arr[1000005];
  4. long long int sum[1000005];
  5. int main(){
  6.    
  7.     int length;
  8.     int left, right;
  9.     scanf("%d", &length);
  10.     for(int i = 1; i <= length; i++){
  11.         scanf("%lld", &arr[i]);
  12.         sum[i] = sum[i- 1] + arr[i];
  13.     }
  14.    
  15.     long long int ans = 0;
  16.     int query;
  17.     scanf("%d", &query);
  18.     while (query--){
  19.         scanf("%d %d", &left, &right);
  20.         for (int i = 1; i <= length; i++){
  21.             ans = sum[right] - sum[left - 1];
  22.         }
  23.         printf("%lld\n", ans);
  24.     }
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement