Submission #463257

#	Time	Username	Problem	Language	Result	Execution time	Memory
463257		Em1L	Fountain (eJOI20_fountain)	C++14	30 / 100	1574 ms	2736 KiB

fountain

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

int main()
{
    int n, q, x, y;
    
    cin >> n >> q;
    
    vector < pair <int, int> > v;
    
    while (n--)
    {
        cin >> x >> y;
        
        v.push_back(make_pair(x, y));
    }
    
    while (q--)
    {
        cin >> x >> y;
        
        int prev = x - 1;
        
        for (int i = x - 1; i < v.size(); i++)
        {
            if (y <= 0)
            {
                cout << i << '\n';
                
                break;
            }
            
            if (prev == i or v[prev].first < v[i].first)
            {
                y -= v[i].second;
                
                prev = i;
            }
        }
            
        if (y > 0)
            cout << '0' << '\n';
    }
}

/*
6 5

n:
4 10
6 8
3 5
4 14
10 9
4 20

q:
1 25
6 30
5 8
3 13
2 8
*/

Compilation message (stderr)

fountain.cpp: In function 'int main()':
fountain.cpp:25:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |         for (int i = x - 1; i < v.size(); i++)
      |                             ~~^~~~~~~~~~

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