pastebin

Paste Search Dynamic
Recent pastes
ans
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.         // your code goes here
  6.         long long int t;
  7.         cin >> t;
  8.         while(t--)
  9.         {
  10.                 long long int n,q;
  11.                 cin >> n >> q;
  12.                 int nums[n+5];
  13.                 for(long long int i=0;i<n;i++)
  14.                 {
  15.                         cin >> nums[i];
  16.                 }
  17.                 vector<int>res;
  18.         for (int i = 0; i < n; i++) {
  19.             int sum = 0;
  20.             for (int j = i; j < n; j++) {
  21.                 sum += nums[j];
  22.                 res.push_back(sum);
  23.             }
  24.         }
  25.  
  26.         sort(res.begin(), res.end());
  27.         while(q--)
  28.         {
  29.                 int left,right;
  30.                 cin >> left >> right;
  31.                 int ans=0;
  32.                 for (int i = left-1; i < right; i++)
  33.             ans = (ans + res[i]);
  34.             cout << ans << "n";
  35.         }
  36.         }
  37.  
  38.         return 0;
  39. }
Parsed in 0.005 seconds