Submission #463379

#	Time	Username	Problem	Language	Result	Execution time	Memory
463379		Eshperov	Fountain (eJOI20_fountain)	C++17	30 / 100	1561 ms	1216 KiB

fountain

#include <bits/stdc++.h>

using namespace std;

struct fountain
{
    int diameter, capacity;
};
int main()
{
    int n, q, id, water_volume;
    
    cin >> n >> q;
    
    vector <fountain> v(n+1);
    
    for(int i = 1; i <= n; i++)
    {
        cin >> v[i].diameter >> v[i].capacity;
    }
    while(q--)
    {
        int mx = 0;
        
        cin >> id >> water_volume;
        
        for(int i = id; water_volume > 0 && i <= n; i++)
        {
            if(v[i].diameter > mx)
            {
                mx = v[i].diameter;
                
                water_volume -= v[i].capacity;
            }
            
            if(water_volume <= 0)
                cout << i << "\n";
        }
        if(water_volume > 0)
            cout << "0\n";
    }
}

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