#include "bits/stdc++.h"
#define mxN 102
using namespace std;
int a[mxN];
int main(){
int N, M;
cin >> N >> M;
for (int i = 1; i <= N; i ++)
cin >> a[i];
while (M --){
int L, R, K;
cin >> L >> R >> K;
int mx = 0;
int ok = 1;
for (int i = L; i <= R; i ++){
if (mx > a[i] && a[i] + mx > K) ok = 0;
mx = max(mx, a[i]);
}
ok ? puts("1") : puts("0");
}
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |