Submission #878461

#	Time	Username	Problem	Language	Result	Execution time	Memory
878461		AndreasK	Fountain (eJOI20_fountain)	C++14	0 / 100	1536 ms	3376 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
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++;
        else
            stop--;
    }
    if (start!=N+1)
    cout<<start<<'\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;
      |                 ^~

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