제출 #733556

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
733556		pcc	Fire (JOI20_ho_t5)	C++14	1 / 100	1075 ms	3812 KiB

ho_t5

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pll pair<ll,ll>
#define fs first
#define sc second

const int mxn = 2e5+10;
int arr[mxn];
int n,q;

void calc(){
	int l,r,t;
	cin>>t>>l>>r;
	l--,r--;
	int tmp[n];
	for(int i = 0;i<n;i++)tmp[i] = arr[i];
	while(t--){
		for(int i = n-2;i>=0;i--){
			tmp[i+1] = max(tmp[i+1],tmp[i]);
		}
	}
	ll total = 0;
	for(int i = l;i<=r;i++)total += tmp[i];
	cout<<total<<'\n';
	return;
}

void solve(){
	cin>>n>>q;
	for(int i = 0;i<n;i++)cin>>arr[i];
	while(q--)calc();
}

int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t = 1;
	while(t--)solve();
}

• Subtask 1: 1 / 1
• Subtask 2: 0 / 6
• Subtask 3: 0 / 7
• Subtask 4: 0 / 6
• Subtask 5: 0 / 80