# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
498799 | 2021-12-26T11:24:43 Z | Abdurahmon | Hedgehog Daniyar and Algorithms (IZhO19_sortbooks) | C++14 | 0 ms | 0 KB |
#include<bits/stdc++.h> using namespace std; typedef long long ll; #pragma GCC target ("avx2"); #pragma GCC optimization ("O3"); #pragma GCC optimization ("unroll-loops"); ll t[1000000]; void solve() { int l,r,k;ll m=0; cin>>l>>r>>k; l--;r--; for(int c=l;c<=r;c++) { if(t[c]<m) { if(t[c]+m>k&&c>0) { cout<<"0\n";return; } } else { m=t[c]; } } cout<<"1\n"; } int main() { ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); int n,m; cin>>n>>m; for(int c=0;c<n;c++) { cin>>t[c]; } while(m--) { solve(); } }