제출 #1179901

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1179901		vladkonoval	Fountain (eJOI20_fountain)	C++20	0 / 100	1593 ms	2236 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;
        if (id>n) {cout<<0<<endl;continue;}
        res = v1;
        cur = id;
        res-=v[id];
        for (i=id+1;i<=n;i++) {
            if (res<=0) break;
            if (r[i]>=r[cur]) {
                res-=v[i];
                cur = i;
            }
        }
        if (res>0) cout<<0<<endl;
        else
            cout<<cur<<endl;
    }
    return 0;
}

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