Submission #878563

#	Time	Username	Problem	Language	Result	Execution time	Memory
878563		AlexMoysi	Fountain (eJOI20_fountain)	C++14	0 / 100	1561 ms	3692 KiB

fountain

#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;
        
        while(V>0 && R<N-1)
        {
            if(Res[R+1].diameter > Res[R].diameter)
                V-=Res[R+1].volume;
            R++;    
        }
        R++;
        
        cout<<R%N<<endl;
    }    

    return 0;
}

Compilation message (stderr)

fountain.cpp: In function 'int main()':
fountain.cpp:19:22: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |     for(size_t c=0; c<N; c++)
      |                     ~^~
fountain.cpp:22:22: warning: comparison of integer expressions of different signedness: 'size_t' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   22 |     for(size_t c=0; c<Q; c++)
      |                     ~^~

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