# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
641981 | moday_morning | Fountain (eJOI20_fountain) | C++17 | 1526 ms | 3936 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#define int long long
using namespace std;
vector <pair <int, int>> a(2e5+3);
signed main() {
int n, q;
cin >> n >> q;
for (int i = 1; i <= n; i++) {
cin >> a[i].first >> a[i].second;
}
while (q--) {
int r, v;
cin >> r >> v;
int sum = v;
for (int i = r; i <= n; i++) {
sum -= a[i].second;
if (sum < 0) {
cout << i << "\n";
goto link;
}
}
if (sum > 0) {
cout << "0\n";
}
link:
int s;
}
}
/*
5 1
1 2 1 2 1
*/
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |