Submission #1179970

#	Time	Username	Problem	Language	Result	Execution time	Memory
1179970		vladkonoval	Fountain (eJOI20_fountain)	C++20	0 / 100	40 ms	4164 KiB

fountain

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
using ll = long long;
ll n,q,i,r[100007],v[100007],id,v1,res,cur;
pair<ll,ll> dp[100007];
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>q;
    for (i=1;i<=n;i++) cin>>r[i]>>v[i];
    for (i=1;i<=n;i++) dp[i] = {dp[i-1].first + v[i],i};
    while (q--) {
        cin>>id>>v1;
        auto it = lower_bound(dp+1,dp+1+n,make_pair(v1,id))-dp;
        cout<<dp[it].second<<' ';
    }
    return 0;
}

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