제출 #1115715

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1115715		staszic_ojuz	Fire (JOI20_ho_t5)	C++17	0 / 100	1038 ms	3000 KiB

ho_t5

#include <iostream>

using namespace std;
int tr[200000];
int akttr[200000];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,q;
    cin >> n >> q;
    for (int i=0; i<n; i++){
        cin >> tr[i];
    }
    for (int i=0; i<q; i++){
        int t,l,r,wyn=0;
        for (int i=0; i<n; i++) akttr[i]=tr[i];
        cin >> t >> l >> r;
        for (int k=0; k<t; k++){
            for (int j=n-1; j; j--){
                akttr[j]=max(akttr[j],akttr[j-1]);
            }
        }
        for (int k=l-1; k<r; k++){
            //cout << akttr[k] << ' ';
            wyn+=akttr[k];
        }
        cout << wyn << '\n';
    }
    return 0;
}

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