Submission #975362

#	Time	Username	Problem	Language	Result	Execution time	Memory
975362		vjudge1	Fountain (eJOI20_fountain)	C++17	30 / 100	1524 ms	3664 KiB

fountain

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

int main(){
	int n, q; cin >> n >> q;
	int questions[n][2];  // n[0] = rating, n[1] = imple
	for(int i = 0 ; i < n ; i++) cin >> questions[i][0] >> questions[i][1];
	int ans[q];	
	
	for(int i = 0 ;i < q ; i++){
		int analysis = 0;
		int awal, imple; cin >> awal >> imple;
		for(int j = awal - 1 ; j < n ; j++){
			if(analysis < questions[j][0]){
				imple -= questions[j][1];
				analysis = questions[j][0];
				if(imple <= 0){
					ans[i] = j + 1;
					break;
				}
			}
		}
		if(imple > 0) ans[i] = 0;
	}
	
	for(int i = 0 ; i < q ; i++) cout << ans[i] << endl;
	
	return 0;
}

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