Submission #463368

#	Time	Username	Problem	Language	Result	Execution time	Memory
463368		Em1L	Fountain (eJOI20_fountain)	C++14	0 / 100	1573 ms	1188 KiB

fountain

#include <bits/stdc++.h>
using namespace std;

void fastIO()
{
    ios_base::sync_with_stdio(false);
    
    cin.tie(NULL);
    
    cout.tie(NULL);
}
 
int main()
{
    int n, q, x, y, i;
    
    cin >> n >> q;
    
    vector < pair <int, int> > v(n);
    
    for (i = 0; i < n; i++)
    {
        cin >> x >> y;
        
        v[i] = { x, y };
    }
    
    for (i = 0; i < q; i++)
    {
        cin >> x >> y;
        
        int prev = x - 1;
        
        y -= v[prev].second;
        
        for (int i = x - 1; i < n; i++)
        {
            if (y <= 0)
            {
                cout << i << '\n';
                
                break;
            }
            
            if (v[prev].first < v[i].first)
            {
                y -= v[i].second;
                
                prev = i;
            }
        }
            
        if (y > 0) cout << 0 << '\n';
    }
}

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