답안 #898092

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
898092	2024-01-04T09:54:35 Z	Litusiano	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++17	8 / 100	3000 ms	4184 KB

sortbooks

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

#define endl '\n'

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
  int n,q; cin>>n>>q;
  vector<int> v(n); for(int& i : v) cin>>i;
  while(q--){
  	int l,r,k; cin>>l>>r>>k; l--; r--;
  	int mx = 0;
  	for(int i = l; i <= r; i++){
  		for(int j = i+1; j<=r; j++){
  			if(v[i] > v[j]) mx = max(mx,v[i] + v[j]); // ill have to swap them
  		}
  	}
  	if(mx > k) cout<<0<<endl;
  	else cout<<1<<endl;
  }
}

Subtask #1

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	348 KB	Output is correct
4	Correct	1 ms	456 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	21 ms	464 KB	Output is correct
7	Correct	21 ms	348 KB	Output is correct
8	Correct	27 ms	348 KB	Output is correct
9	Correct	8 ms	344 KB	Output is correct
10	Correct	23 ms	460 KB	Output is correct

Subtask #2

0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	348 KB	Output is correct
4	Correct	1 ms	456 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	21 ms	464 KB	Output is correct
7	Correct	21 ms	348 KB	Output is correct
8	Correct	27 ms	348 KB	Output is correct
9	Correct	8 ms	344 KB	Output is correct
10	Correct	23 ms	460 KB	Output is correct
11	Correct	1045 ms	508 KB	Output is correct
12	Execution timed out	3094 ms	344 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-

Subtask #3

0 / 13.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	3005 ms	4184 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #4

0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Execution timed out	3010 ms	856 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #5

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	348 KB	Output is correct
4	Correct	1 ms	456 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	21 ms	464 KB	Output is correct
7	Correct	21 ms	348 KB	Output is correct
8	Correct	27 ms	348 KB	Output is correct
9	Correct	8 ms	344 KB	Output is correct
10	Correct	23 ms	460 KB	Output is correct
11	Correct	1045 ms	508 KB	Output is correct
12	Execution timed out	3094 ms	344 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-

Subtask #6

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	348 KB	Output is correct
2	Correct	0 ms	348 KB	Output is correct
3	Correct	2 ms	348 KB	Output is correct
4	Correct	1 ms	456 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	21 ms	464 KB	Output is correct
7	Correct	21 ms	348 KB	Output is correct
8	Correct	27 ms	348 KB	Output is correct
9	Correct	8 ms	344 KB	Output is correct
10	Correct	23 ms	460 KB	Output is correct
11	Correct	1045 ms	508 KB	Output is correct
12	Execution timed out	3094 ms	344 KB	Time limit exceeded
13	Halted	0 ms	0 KB	-