# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1179649 | MarwenElarbi | Fire (JOI20_ho_t5) | C++20 | 0 ms | 320 KiB |
#include <bits/stdc++.h>
using namespace std;
int main(){
#ifndef ONLINE_JUDGE
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
int n,q;
cin>>n>>q;
assert(n<=200);
vector<int> tab(n);
for (int i = 0; i < n; ++i)
{
cin>>tab[i];
}
vector<int> cur[n+1];
cur[0]=tab;
for (int i = 1; i <= n; ++i)
{
cur[i].resize(n);
cur[i][0]=cur[i-1][0];
for (int j = n-1; j > 0; --j)
{
cur[i][j]=max(cur[i-1][j],cur[i-1][j-1]);
}
}
while(q--){
int x,l,r;
cin>>x>>l>>r;
l--;r--;
long long sum=0;
for (int i = l; i <= r; ++i)
{
sum+=cur[x][i];
}
cout <<sum<<endl;
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |