Submission #879971

#TimeUsernameProblemLanguageResultExecution timeMemory
879971AlexMoysiFountain (eJOI20_fountain)C++14
30 / 100
1550 ms3440 KiB
#include <iostream> #include <vector> using namespace std;struct Reservoir{ int diameter, volume;};int main(){ int N, Q; cin>>N>>Q; vector<Reservoir> Res; Res.resize(N); for(size_t c=0; c<N; c++) cin>>Res[c].diameter>>Res[c].volume; for(size_t c=0; c<Q; c++) { int R, V; cin>>R>>V; R--; V-=Res[R].volume; int r = R; while(V>0 && r<N) { if(Res[r].diameter > Res[R].diameter) { V-=Res[r].volume; R=r; } r++; } R++; if(r == N) R = 0; cout<<R<<endl; } return 0;}

Compilation message (stderr)

fountain.cpp: In function 'int main()':
fountain.cpp:3:180: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    3 | using namespace std;struct Reservoir{    int diameter, volume;};int main(){    int N, Q;        cin>>N>>Q;        vector<Reservoir> Res;    Res.resize(N);        for(size_t c=0; c<N; c++)        cin>>Res[c].diameter>>Res[c].volume;            for(size_t c=0; c<Q; c++)    {        int R, V;        cin>>R>>V;        R--;        V-=Res[R].volume;                int r = R;        while(V>0 && r<N)        {            if(Res[r].diameter > Res[R].diameter)            {                V-=Res[r].volume;                R=r;            }            r++;            }        R++;        if(r == N)            R = 0;                cout<<R<<endl;    }        return 0;}
      |                                                                                                                                                                                   ~^~
fountain.cpp:3:261: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
    3 | using namespace std;struct Reservoir{    int diameter, volume;};int main(){    int N, Q;        cin>>N>>Q;        vector<Reservoir> Res;    Res.resize(N);        for(size_t c=0; c<N; c++)        cin>>Res[c].diameter>>Res[c].volume;            for(size_t c=0; c<Q; c++)    {        int R, V;        cin>>R>>V;        R--;        V-=Res[R].volume;                int r = R;        while(V>0 && r<N)        {            if(Res[r].diameter > Res[R].diameter)            {                V-=Res[r].volume;                R=r;            }            r++;            }        R++;        if(r == N)            R = 0;                cout<<R<<endl;    }        return 0;}
      |                                                                                                                                                                                                                                                                    ~^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...