Submission #576509

#	Time	Username	Problem	Language	Result	Execution time	Memory
576509		Yazan_SA	Fountain (eJOI20_fountain)	C++14	0 / 100	76 ms	3528 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--)
    {
        ll 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=1; i<n; i++)
        {
            pref[i]=pref[i-1]+v[i].second;
            /*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;
                    iscnt[j]=1;
                }
            }*/
        }
        for(int i=0; i<n; cout<<pref[i++]<<' ');
        cout<<endl;
        while(q--)
        {
            cin>>r>>val;
            bool is=0;
            if(val>pref[n-1]-pref[r-2] && r>1)
                cout<<0;
            else if(val>pref[n-1] && r==1)
                cout<<0;
            else
            {
                if(r>1)
                    val+=pref[r-2];
                cout<<lower_bound(pref+r-1, pref+n, val)-pref+1;
            }
            cout<<endl;
        }
    }
}

Compilation message (stderr)

fountain.cpp: In function 'int main()':
fountain.cpp:47:18: warning: unused variable 'is' [-Wunused-variable]
   47 |             bool is=0;
      |                  ^~
fountain.cpp:16:18: warning: unused variable 'd' [-Wunused-variable]
   16 |         ll n, q, d, c, r, val;
      |                  ^
fountain.cpp:16:21: warning: unused variable 'c' [-Wunused-variable]
   16 |         ll n, q, d, c, r, val;
      |                     ^

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