Submission #576431

#	Time	Username	Problem	Language	Result	Execution time	Memory
576431		Yazan_SA	Fountain (eJOI20_fountain)	C++14	0 / 100	1570 ms	1712 KiB

fountain

#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
#define start cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
using namespace std;

bool iscnt[100000];
int main()
{
    start
    //freopen("survive.in", "r", stdin);
    int t=1;
    //cin>>t;
    while(t--)
    {
        int n, q, d, c, r, val;
        vector<pair<int,int>>v;
        ll pref[100000];
        cin>>n>>q;
        for(int i=0; i<n; i++)
        {
            int x, y;
            cin>>x>>y;
            v.push_back({x, y});
        }
        pref[0]=v[0].second;
        for(int i=0; i<n; i++)
        {
            if(iscnt[i]==0)
            {
                iscnt[i]=1;
                pref[i]=v[i].second;
                for(int j=i+1; j<n; j++)
                {
                    if(v[j]<=v[i])
                        break;
                    pref[j]=pref[j-1]+v[j].second;
                    iscnt[j]=1;
                }
            }
        }
        while(q--)
        {
            cin>>r>>val;
            bool is=0;
            int prev=r-1;
            for(int i=r-1; i<n; i++)
            {
                if(v[prev].first>v[i].first && i!=r-1)
                    continue;
                prev=i;
                val-=v[i].second;
                if(val<=0)
                {
                    is=1;
                    break;
                }
            }
            cout<<(is ? prev+1 : 0)<<endl;
        }
    }
}

Compilation message (stderr)

fountain.cpp: In function 'int main()':
fountain.cpp:16:19: warning: unused variable 'd' [-Wunused-variable]
   16 |         int n, q, d, c, r, val;
      |                   ^
fountain.cpp:16:22: warning: unused variable 'c' [-Wunused-variable]
   16 |         int n, q, d, c, r, val;
      |                      ^

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