# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1179610 | MarwenElarbi | Fire (JOI20_ho_t5) | C++20 | 1095 ms | 4928 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];
}
while(q--){
vector<int> cur=tab;
int x,l,r;
cin>>x>>l>>r;
l--;r--;
while(x--){
for (int i = n-1; i >0 ; --i)
{
cur[i]=max(cur[i],cur[i-1]);
}
}
long long sum=0;
for (int i = l; i <= r; ++i)
{
sum+=cur[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... |