답안 #602257

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
602257	2022-07-22T19:14:55 Z	Ozy	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++17	34 / 100	3000 ms	8276 KB

sortbooks

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for (int i = (a); i <= (b); i++)
#define repa(i,a,b) for (int i = (a); i >= (b); i--)
#define lli int
#define debug(a) cout << #a << " = " << a << endl
#define debugsl(a) cout << #a << " = " << a << ", "

#define MAX 200000

int n,q,l,r,M,k;
int arr[MAX+2];
bool res;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> q;
    rep(i,1,n) cin >> arr[i];

    rep(Q,1,q) {
        cin >> l >> r >> k;
        M = 0;

        res = true;
        rep(i,l,r) {
            if (arr[i] >= M) M = arr[i];
            else if (arr[i]+M > k) {
                res = false;
                break;
            }
        }

        if (res) cout << "1\n";
        else cout << "0\n";
    }
}

Subtask #1

8.0 / 8.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct

Subtask #2

9.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	2 ms	340 KB	Output is correct
12	Correct	2 ms	340 KB	Output is correct
13	Correct	2 ms	468 KB	Output is correct
14	Correct	3 ms	468 KB	Output is correct
15	Correct	2 ms	468 KB	Output is correct
16	Correct	11 ms	468 KB	Output is correct
17	Correct	8 ms	444 KB	Output is correct
18	Correct	8 ms	440 KB	Output is correct

Subtask #3

0 / 13.0

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

Subtask #4

17.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	549 ms	856 KB	Output is correct
2	Correct	1747 ms	2840 KB	Output is correct
3	Correct	1943 ms	2876 KB	Output is correct
4	Correct	1373 ms	3116 KB	Output is correct
5	Correct	1052 ms	2992 KB	Output is correct
6	Correct	2008 ms	2720 KB	Output is correct
7	Correct	2058 ms	2792 KB	Output is correct
8	Correct	2192 ms	2876 KB	Output is correct
9	Correct	41 ms	1824 KB	Output is correct
10	Correct	2580 ms	2464 KB	Output is correct

Subtask #5

0 / 30.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	2 ms	340 KB	Output is correct
12	Correct	2 ms	340 KB	Output is correct
13	Correct	2 ms	468 KB	Output is correct
14	Correct	3 ms	468 KB	Output is correct
15	Correct	2 ms	468 KB	Output is correct
16	Correct	11 ms	468 KB	Output is correct
17	Correct	8 ms	444 KB	Output is correct
18	Correct	8 ms	440 KB	Output is correct
19	Correct	2129 ms	8088 KB	Output is correct
20	Correct	2125 ms	8276 KB	Output is correct
21	Execution timed out	3046 ms	5408 KB	Time limit exceeded
22	Halted	0 ms	0 KB	-

Subtask #6

0 / 23.0

#	결과	실행 시간	메모리	Grader output
1	Correct	1 ms	212 KB	Output is correct
2	Correct	0 ms	212 KB	Output is correct
3	Correct	1 ms	212 KB	Output is correct
4	Correct	1 ms	212 KB	Output is correct
5	Correct	1 ms	212 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	340 KB	Output is correct
8	Correct	1 ms	340 KB	Output is correct
9	Correct	1 ms	340 KB	Output is correct
10	Correct	1 ms	340 KB	Output is correct
11	Correct	2 ms	340 KB	Output is correct
12	Correct	2 ms	340 KB	Output is correct
13	Correct	2 ms	468 KB	Output is correct
14	Correct	3 ms	468 KB	Output is correct
15	Correct	2 ms	468 KB	Output is correct
16	Correct	11 ms	468 KB	Output is correct
17	Correct	8 ms	444 KB	Output is correct
18	Correct	8 ms	440 KB	Output is correct
19	Runtime error	23 ms	4172 KB	Execution killed with signal 11
20	Halted	0 ms	0 KB	-