제출 #878111

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
878111		AndreasK	Fountain (eJOI20_fountain)	C++14	30 / 100	1572 ms	3560 KiB

fountain

#include <bits/stdc++.h>
using namespace std;
int main(){
int N,Q;
cin>>N>>Q;
int c;
pair <int,int> A[N];//diameter capacity
for (c=0;c<N;c++){
    cin>>A[c].first>>A[c].second;
}
while (Q--){
    int where,how_many;
    cin>>where>>how_many;
    where--;int mx=0;
    int r;
    int ans=0;
    for (r=where;r<N;r++){
        if (A[r].first>mx && ans==0){
            mx=A[r].first;
            how_many-=A[r].second;
            if (how_many<=0){
                ans=r+1;
                break;}
        }
    }
    cout<<ans<<endl;
}
return 0;}

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