Submission #1185077

#	Time	Username	Problem	Language	Result	Execution time	Memory
1185077		patgra	Fire (JOI20_ho_t5)	C++20	1 / 100	1096 ms	2216 KiB

ho_t5

#include <bits/stdc++.h>

#define rep(a,b,c) for(auto a = (b); a != (c); a++)
#define repD(a,b,c) for(auto a = (b); a != (c); a--)
#define repIn(a, b) for(auto& a : (b))
#define repIn2(a, b, c) for(auto& [a, b] : (c))

constexpr bool dbg = 1;
#define DEBUG if constexpr(dbg)
#define DC DEBUG std::cerr
#define eol std::endl

#define ll long long
#define pb push_back

using namespace std;

int main() {
    ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    int n, q;
    cin >> n >> q;
    vector<ll> V(n);
    rep(i, 0, n) cin >> V[i];
    rep(_, 0, q) {
        int t, l, r;
        cin >> t >> l >> r;
        l--; r--;
        ll ans = 0;
        rep(i, l, r + 1) {
            ll xd = 0;
            rep(j, 0, min(t, i) + 1) xd = max(xd, V[i - j]);
            ans += xd;
        }
        cout << ans << eol;
    }
}

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