답안 #889793

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
889793	2023-12-20T07:12:57 Z	vjudge1	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++17	17 / 100	57 ms	97364 KB

sortbooks

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N = 5001;
int a[N], pref[N];
int ans[N][N];
int main(){
	int n, q;
	cin >> n >> q;
	a[0]=1e9+7;
	
	for(int i=1; i<=n; i++){
		cin>>a[i];
	}
	for(int i=1; i<=n; i++) {
		pref[i]=i-1;
		while(a[i]>=a[pref[i]]) {
			pref[i]=pref[pref[i]];
		}
	}
	for(int i=1; i<=n; i++){
		ans[i][i]=0;
		for(int j=i+1; j<=n; j++){
			ans[i][j]=ans[i][j-1];
			if(pref[j]>=i){
				ans[i][j]=max(ans[i][j], a[pref[j]] + a[j]);
			}
		}
	}
	while(q--){
		int l, r, k;
		cin >> l >> r >> k;
		if(ans[l][r]<=k){
			cout<<"1\n";
		}
		else{
			cout<<"0\n";
		}
	}
}

Subtask #1

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	4440 KB	Output is correct
6	Correct	3 ms	10840 KB	Output is correct
7	Correct	3 ms	10588 KB	Output is correct
8	Correct	2 ms	10588 KB	Output is correct
9	Correct	2 ms	6488 KB	Output is correct
10	Correct	2 ms	10588 KB	Output is correct

Subtask #2

9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	4440 KB	Output is correct
6	Correct	3 ms	10840 KB	Output is correct
7	Correct	3 ms	10588 KB	Output is correct
8	Correct	2 ms	10588 KB	Output is correct
9	Correct	2 ms	6488 KB	Output is correct
10	Correct	2 ms	10588 KB	Output is correct
11	Correct	13 ms	29272 KB	Output is correct
12	Correct	57 ms	97072 KB	Output is correct
13	Correct	47 ms	97164 KB	Output is correct
14	Correct	51 ms	97360 KB	Output is correct
15	Correct	51 ms	97360 KB	Output is correct
16	Correct	48 ms	97364 KB	Output is correct
17	Correct	36 ms	80720 KB	Output is correct
18	Correct	49 ms	97364 KB	Output is correct

Subtask #3

0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	4 ms	600 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Runtime error	4 ms	600 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	4440 KB	Output is correct
6	Correct	3 ms	10840 KB	Output is correct
7	Correct	3 ms	10588 KB	Output is correct
8	Correct	2 ms	10588 KB	Output is correct
9	Correct	2 ms	6488 KB	Output is correct
10	Correct	2 ms	10588 KB	Output is correct
11	Correct	13 ms	29272 KB	Output is correct
12	Correct	57 ms	97072 KB	Output is correct
13	Correct	47 ms	97164 KB	Output is correct
14	Correct	51 ms	97360 KB	Output is correct
15	Correct	51 ms	97360 KB	Output is correct
16	Correct	48 ms	97364 KB	Output is correct
17	Correct	36 ms	80720 KB	Output is correct
18	Correct	49 ms	97364 KB	Output is correct
19	Runtime error	4 ms	604 KB	Execution killed with signal 11
20	Halted	0 ms	0 KB	-

Subtask #6

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	4444 KB	Output is correct
4	Correct	1 ms	2396 KB	Output is correct
5	Correct	1 ms	4440 KB	Output is correct
6	Correct	3 ms	10840 KB	Output is correct
7	Correct	3 ms	10588 KB	Output is correct
8	Correct	2 ms	10588 KB	Output is correct
9	Correct	2 ms	6488 KB	Output is correct
10	Correct	2 ms	10588 KB	Output is correct
11	Correct	13 ms	29272 KB	Output is correct
12	Correct	57 ms	97072 KB	Output is correct
13	Correct	47 ms	97164 KB	Output is correct
14	Correct	51 ms	97360 KB	Output is correct
15	Correct	51 ms	97360 KB	Output is correct
16	Correct	48 ms	97364 KB	Output is correct
17	Correct	36 ms	80720 KB	Output is correct
18	Correct	49 ms	97364 KB	Output is correct
19	Runtime error	4 ms	600 KB	Execution killed with signal 11
20	Halted	0 ms	0 KB	-