#include <bits/stdc++.h>
#define y1 theboatman
#define make_struct(args...) {args}
using namespace std;
typedef long long ll;
const long long INF = 1e18 + 10;
const int inf = 1e9 + 10;
const int N = 1e6 + 10;
struct osu {
int l, r, k;
};
struct osu1 {
int l, r, x;
};
int main() {
cin.tie(0);
ios::sync_with_stdio(0);
int n, m;
cin >> n >> m;
vector <int> a(n);
for(auto &i : a) {
cin >> i;
}
vector <int> st;
vector <osu1> c;
for(int i = 0; i < n; i++) {
while(st.size() && a[st.back()] <= a[i]) {
st.pop_back();
}
if (st.size()) {
c.push_back(make_struct(st.back(), i, a[i] + a[st.back()]));
}
st.push_back(i);
}
vector <osu> b(m);
for(auto &i : b) {
cin >> i.l >> i.r >> i.k;
i.l--, i.r--;
int mx = -inf;
for(auto j : c) {
if (i.l <= j.l && j.r <= i.r) {
mx = max(mx, j.x);
}
}
cout << (mx <= i.k) << "\n";
}
return 0;
}
/*
*/
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
2 ms |
376 KB |
Output is correct |
4 |
Correct |
2 ms |
376 KB |
Output is correct |
5 |
Correct |
2 ms |
380 KB |
Output is correct |
6 |
Correct |
3 ms |
376 KB |
Output is correct |
7 |
Correct |
3 ms |
376 KB |
Output is correct |
8 |
Correct |
3 ms |
376 KB |
Output is correct |
9 |
Correct |
2 ms |
376 KB |
Output is correct |
10 |
Correct |
3 ms |
376 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
2 ms |
376 KB |
Output is correct |
4 |
Correct |
2 ms |
376 KB |
Output is correct |
5 |
Correct |
2 ms |
380 KB |
Output is correct |
6 |
Correct |
3 ms |
376 KB |
Output is correct |
7 |
Correct |
3 ms |
376 KB |
Output is correct |
8 |
Correct |
3 ms |
376 KB |
Output is correct |
9 |
Correct |
2 ms |
376 KB |
Output is correct |
10 |
Correct |
3 ms |
376 KB |
Output is correct |
11 |
Correct |
8 ms |
504 KB |
Output is correct |
12 |
Correct |
17 ms |
632 KB |
Output is correct |
13 |
Correct |
19 ms |
632 KB |
Output is correct |
14 |
Correct |
30 ms |
708 KB |
Output is correct |
15 |
Correct |
30 ms |
708 KB |
Output is correct |
16 |
Correct |
13 ms |
504 KB |
Output is correct |
17 |
Correct |
10 ms |
504 KB |
Output is correct |
18 |
Correct |
23 ms |
632 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
3023 ms |
28712 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
3024 ms |
4540 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
2 ms |
376 KB |
Output is correct |
4 |
Correct |
2 ms |
376 KB |
Output is correct |
5 |
Correct |
2 ms |
380 KB |
Output is correct |
6 |
Correct |
3 ms |
376 KB |
Output is correct |
7 |
Correct |
3 ms |
376 KB |
Output is correct |
8 |
Correct |
3 ms |
376 KB |
Output is correct |
9 |
Correct |
2 ms |
376 KB |
Output is correct |
10 |
Correct |
3 ms |
376 KB |
Output is correct |
11 |
Correct |
8 ms |
504 KB |
Output is correct |
12 |
Correct |
17 ms |
632 KB |
Output is correct |
13 |
Correct |
19 ms |
632 KB |
Output is correct |
14 |
Correct |
30 ms |
708 KB |
Output is correct |
15 |
Correct |
30 ms |
708 KB |
Output is correct |
16 |
Correct |
13 ms |
504 KB |
Output is correct |
17 |
Correct |
10 ms |
504 KB |
Output is correct |
18 |
Correct |
23 ms |
632 KB |
Output is correct |
19 |
Execution timed out |
3013 ms |
8696 KB |
Time limit exceeded |
20 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
2 ms |
376 KB |
Output is correct |
3 |
Correct |
2 ms |
376 KB |
Output is correct |
4 |
Correct |
2 ms |
376 KB |
Output is correct |
5 |
Correct |
2 ms |
380 KB |
Output is correct |
6 |
Correct |
3 ms |
376 KB |
Output is correct |
7 |
Correct |
3 ms |
376 KB |
Output is correct |
8 |
Correct |
3 ms |
376 KB |
Output is correct |
9 |
Correct |
2 ms |
376 KB |
Output is correct |
10 |
Correct |
3 ms |
376 KB |
Output is correct |
11 |
Correct |
8 ms |
504 KB |
Output is correct |
12 |
Correct |
17 ms |
632 KB |
Output is correct |
13 |
Correct |
19 ms |
632 KB |
Output is correct |
14 |
Correct |
30 ms |
708 KB |
Output is correct |
15 |
Correct |
30 ms |
708 KB |
Output is correct |
16 |
Correct |
13 ms |
504 KB |
Output is correct |
17 |
Correct |
10 ms |
504 KB |
Output is correct |
18 |
Correct |
23 ms |
632 KB |
Output is correct |
19 |
Execution timed out |
3023 ms |
28712 KB |
Time limit exceeded |
20 |
Halted |
0 ms |
0 KB |
- |