Submission #1128216

#	Time	Username	Problem	Language	Result	Execution time	Memory
1128216		jj_master	Fish 3 (JOI24_fish3)	C++20	0 / 100	2095 ms	4932 KiB

Main

// JOI 2023 - 2024
// JJ_ Master
#include <bits/stdc++.h>
using namespace std;

#define int long long

int32_t main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int n, d;
	cin >> n >> d;
    vector<int> a(n + 1);
    for(int i=1;i<=n;i++) cin >> a[i];
    int q;
    cin >> q;
    for(int i=1;i<=q;i++) {
    	int l, r;
    	cin >> l >> r;
    	vector<int> cur(n + 1);
    	for(int x=1;x<=r;x++) {
    		cur[x] = cur[x-1] + ((d + (a[x] % d) - (cur[x - 1] % d)) % d);
		}
    	int uses = 1e15;
    	int ans = 0;
    	bool works = true;
    	for(int x=r;x>=1;x--) {
    		int req = (a[x] - cur[x]) / d;
    		if(req < 0) works = false;
    		uses = min(uses, req);
    		ans += req - uses;
		}
		if(works) cout << ans << '\n';
		else cout << "-1" << '\n';
	}
}

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