Submission #1092680

#	Time	Username	Problem	Language	Result	Execution time	Memory
1092680		4QT0R	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++17	8 / 100	3045 ms	8016 KiB

sortbooks

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

ll wej[1000003];
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	ll n,m;
	cin >> n >> m;
	for (ll i = 1; i<=n; i++){
		cin >> wej[i];
	}
	for (ll i = 1,a,b,c; i<=m; i++){
		cin >> a >> b >> c;
		ll mx=0;
		for (ll j = a; j<=b; j++){
			for (ll u = j; u<=b; u++){
				if (wej[j]>wej[u])mx=max(mx,wej[j]+wej[u]);
			}
		}
		if (c>=mx)cout << "1\n";
		else cout << "0\n";
	}
}

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