Submission #878881

#TimeUsernameProblemLanguageResultExecution timeMemory
878881AndreasKFountain (eJOI20_fountain)C++14
0 / 100
277 ms2188 KiB
#include <bits/stdc++.h>
using namespace std;
int main(){
int N,Q;
cin>>N>>Q;
int c;
pair <int,int> A[N];//diameter capacity
int ps[N];
for (c=0;c<N;c++){
    cin>>A[c].first>>A[c].second;
    if (c==0)
        ps[c]=A[c].second;
    else
        ps[c]=ps[c-1]+A[c].second;
}
while (Q--){
    int where,how_many;
    cin>>where>>how_many;
    where--;int mx=0;
    int start=where;
    int stop=N-1;
    while (start<stop){
        int mid=(start+stop)/2;
        if (ps[mid]<how_many)
            start=mid+1;
        else
            stop=mid-1;
    }
    if (start!=N+1)
    cout<<stop+1<<'\n';
    else
    cout<<0<<'\n';
}
return 0;}

Compilation message (stderr)

fountain.cpp: In function 'int main()':
fountain.cpp:19:17: warning: unused variable 'mx' [-Wunused-variable]
   19 |     where--;int mx=0;
      |                 ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...