Submission #754762

#	Time	Username	Problem	Language	Result	Execution time	Memory
754762		Pring	Fire (JOI20_ho_t5)	C++14	1 / 100	2 ms	340 KiB

ho_t5

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

#define int long long
typedef pair<int, int> pii;

const int MXN = 206;
int n, q, a[MXN], ans[MXN];
vector<pair<pii, int>> v[MXN];

int32_t main() {
    cin >> n >> q;
    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < q; i++) {
        int t, l, r;
        cin >> t >> l >> r;
        v[t].push_back({{l, r}, i});
    }
    for (int i = 1; i <= n; i++) {
        for (int j = n - 1; j > 0; j--) a[j] = max(a[j], a[j - 1]);
        for (auto &j : v[i]) {
            for (int k = j.first.first; k <= j.first.second; k++) ans[j.second] += a[k - 1];
        }
    }
    for (int i = 0; i < q; i++) cout << ans[i] << endl;
    return 0;
}

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