Submission #1179906

#	Time	Username	Problem	Language	Result	Execution time	Memory
1179906		vladkonoval	Fountain (eJOI20_fountain)	C++20	0 / 100	1593 ms	1952 KiB

fountain

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using ll = long long;
ll n,q,i,r[100007],v[100007],id,v1,res,cur;
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>q;
    for (i=1;i<=n;i++) cin>>r[i]>>v[i];
    while (q--) {
        cin>>id>>v1;
        res = v1;
        cur = id;
        res-=v[id];
        while (res>0&&cur<=n) {
            auto it = upper_bound(r+cur+1,r+1+n,r[cur])-r;
            res-=v[it];
            cur = it;
        }
        if (cur==n+1) cout<<0<<endl;
        else
            cout<<cur<<endl;
    }
    return 0;
}

• Subtask 1: 0 / 30
• Subtask 2: 0 / 30
• Subtask 3: 0 / 40