# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1179644 | MarwenElarbi | Fire (JOI20_ho_t5) | C++20 | 179 ms | 327680 KiB |
#include <bits/stdc++.h>
using namespace std;
const int nax=2e5+5;
vector<pair<int,int>> adj[nax];
int main(){
#ifndef ONLINE_JUDGE
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
#endif
int n,q;
cin>>n>>q;
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;
}
}
컴파일 시 표준 에러 (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... |