Submission #1284774

#	Time	Username	Problem	Language	Result	Execution time	Memory
1284774		Faisal_Saqib	Fish 3 (JOI24_fish3)	C++20	9 / 100	2094 ms	3352 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N=3e5+100;
ll c[N];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    ll n,d;
    cin>>n>>d;
    for(int i=1;i<=n;i++)
        cin>>c[i];
    ll q;
    cin>>q;
    for(int i=0;i<q;i++)
    {
        ll l,r;
        cin>>l>>r;
        ll ans=0,mi=c[r];
        for(int k=r;k>=l;k--)
        {
            mi=min(mi,c[k]);
            // c[k]-=mi;
            // c[k]-mi >= 0
            ll cur=(d-((c[k]-mi)%d))%d;
            mi-=cur;
            if(mi<0)
            {
                ans=-1;
                break;
            }
            if((c[k]-mi)%d)
            {
                ans=-1;
                break;
            }
            ans+=(c[k]-mi)/d;
        }
        cout<<ans<<endl;
    }
}

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