제출 #1143278

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1143278		AlgorithmWarrior	Fish 3 (JOI24_fish3)	C++20	9 / 100	2096 ms	4912 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int const MAX=3e5+5;
int n;
long long delta;
long long cost[MAX];

void read(){
    cin>>n>>delta;
    int i;
    for(i=1;i<=n;++i)
        cin>>cost[i];
}

long long solve(int l,int r){
    long long val=cost[r];
    int i;
    long long total=0;
    for(i=r-1;i>=l;--i){
        long long cnt=0;
        if(cost[i]>val)
            cnt=(cost[i]-val+delta-1)/delta;
        total+=cnt;
        val=cost[i]-cnt*delta;
        if(val<0)
            return -1;
    }
    return total;
}

void process_queries(){
    int q;
    cin>>q;
    while(q--){
        int l,r;
        cin>>l>>r;
        cout<<solve(l,r)<<'\n';
    }
}

int main()
{
    read();
    process_queries();
    return 0;
}

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