Submission #450359

#	Time	Username	Problem	Language	Result	Execution time	Memory
450359		mariowong	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++14	17 / 100	3065 ms	5776 KiB

sortbooks

#include <bits/stdc++.h>
using namespace std;

long long t,n,m,q,ans,sum,ct,l,r,a[200005],b[200005],ans1,ans2;
string s;
bool g[2005];
int main() {
	ios::sync_with_stdio(false); 
	cin >> n >> m;
	for (int i=1;i<=n;i++){
		cin >> a[i];
	}
	for (int i=1;i<=m;i++){
		cin >> l >> r >> ct;
		sum=0; ans=0;
		for (int j=l;j<=r;j++){
			ans=max(ans,a[j]);
			if (ans != a[j])
			sum=max(sum,ans+a[j]);
		}
		if (sum <= ct)
		cout << "1\n";
		else
		cout << "0\n";
	}
	return 0;
}
//
//
//
//
//
//
//

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