제출 #775985

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
775985		vjudge1	Fountain (eJOI20_fountain)	C++17	30 / 100	1552 ms	4656 KiB

fountain

#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
#define endl "\n"
#define ll long long
#define pb push_back
#define N 2000005                                                                                
int main(){
	lalala;
	int n,q;cin>>n>>q;
	ll int arr[n][2],pre[n+1];
	pre[0]=0;
	for(int i=0;i<n;i++){
		cin>>arr[i][0]>>arr[i][1];
		pre[i+1]=arr[i][1]+pre[i];
	}
	while(q--){
		ll int x,y;cin>>x>>y;
		x--;
		ll int cev=-1,cur=arr[x][0]-1;
		for(int i=x;i<n;i++){
			if(arr[i][0]<=cur)continue;
			cur=arr[i][0];
			//cout<<y<<" "<<arr[i][1]<<" "<<i<<endl;
			if(arr[i][1]<y){
				y-=arr[i][1];continue;
			}
			cev=i;
			break;
		}
		cout<<cev+1<<endl;
	}
}

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