Submission #168062

#	Time	Username	Problem	Language	Result	Execution time	Memory
168062		spartan_enkh	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++14	0 / 100	3056 ms	2040 KiB

sortbooks

#include<bits/stdc++.h>
#define max_n 200005

using namespace std;

int main(){
	int n,m,i,k,j,l,r;
	int a[max_n];
	
	cin >> n >> m;
	for(i=1;i<=n;i++){
		cin >> a[i];
	}
	for(i=1;i<=m;i++){
		int ans=1;
		cin >> l >> r >> k;
		for(j=1;j<=r;j++){
			for(int l=j+1;l<=r;l++){
				if(a[j]>a[l] && a[j]+a[l]>k){
					ans=0;
					break;
				}
			}
			if(!ans) break;
		}
		cout << ans << endl;
	}
	return 0;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 30
• Subtask 6: 0 / 23