Submission #1284779

#	Time	Username	Problem	Language	Result	Execution time	Memory
1284779		Muhammad_Aneeq	Fish 3 (JOI24_fish3)	C++20	9 / 100	2096 ms	3376 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long
inline void solve()
{
    int n,D;
    cin>>n>>D;
    int c[n];
    for (auto& i:c)
        cin>>i;
    int q;
    cin>>q;
    while (q--)
    {
        int l,r;
        cin>>l>>r;
        l--;r--;
        int mn=c[r];
        bool w=1;
        int ans=0;
        for (int i=r-1;i>=l;i--)
        {
            int op=min(c[i],mn);
            int df=c[i]-op;
            df=df+((D-(df%D)))%D;
            mn=min(op,c[i]-df);
            if (df>c[i])
            {
                w=0;
                cout<<-1<<endl;
                break;
            }
            ans+=df/D;
        }
        if (w)
            cout<<ans<<endl;
    }
}
signed main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int t=1;
    for (int i=1;i<=t;i++)
    {
        solve();
    }
}

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