Submission #1181255

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181255		trashaccount	Fish 3 (JOI24_fish3)	C++20	9 / 100	2096 ms	5072 KiB

Main

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

#define int long long

const int NM = 3e5;

int N, D, C[NM+5], Q;

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

    cin >> N >> D;
    for (int i = 1; i <= N; i++) cin >> C[i];

    cin >> Q;
    while (Q--){
        int l, r; cin >> l >> r;
        int ans = 0, cur = C[r];
        for (int i = r-1; i >= l; i--){
            if (C[i] <= cur){
                cur = C[i];
                continue;
            }
            int num = (C[i]-cur+D-1)/D;
            cur = C[i]-num*D;
            ans += num;
        }
        cout << (cur < 0 ? -1 : ans) << '\n';
    }
    return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 7
• Subtask 3: 0 / 28
• Subtask 4: 0 / 20
• Subtask 5: 0 / 36