Submission #1115079

#	Time	Username	Problem	Language	Result	Execution time	Memory
1115079		Zero_OP	Fire (JOI20_ho_t5)	C++14	1 / 100	206 ms	262144 KiB

ho_t5

#include <bits/stdc++.h>

using namespace std;

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

#ifdef LOCAL
    freopen("task.inp", "r", stdin);
    freopen("task.out", "w", stdout);
#endif // LOCAL

    int N, Q;
    cin >> N >> Q;
    vector<int> S(N + 1);
    for(int i = 1; i <= N; ++i) cin >> S[i];

    vector<vector<int>> F(N + 1, vector<int>(N + 1));

    F[0] = S;
    for(int t = 1; t <= N; ++t){
        for(int i = 1; i <= N; ++i){
            F[t][i] = max(F[t - 1][i - 1], F[t - 1][i]);
        }
    }

    for(int i = 1; i <= Q; ++i){
        int t, l, r;
        cin >> t >> l >> r;
        t = min(t, N);
        long long total = 0;
        for(int j = l; j <= r; ++j) total += F[t][j];
        cout << total << '\n';
    }

    return 0;
}

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