Submission #517325

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
517325	2022-01-23T03:55:45 Z	blue	Arcade (NOI20_arcade)	C++17	7 / 100	1 ms	336 KB

Arcade

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

using pii = pair<int, int>;

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

    int N, M;
    cin >> N >> M;

    pii O[N];
    for(int i = 0; i < M; i++) cin >> O[i].first;
    for(int i = 0; i < M; i++) cin >> O[i].second;

    sort(O, O+M);

    bool works = 1;
    for(int i = 0; i+1 < M; i++)
        if(abs(O[i+1].second - O[i].second) > abs(O[i+1].first - O[i].first))
            works = 0;

    if(works) cout << 1 << '\n';
    else cout << 2 << '\n';
}

Subtask #1
7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct

Subtask #2
0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct
31	Correct	1 ms	208 KB	Output is correct
32	Correct	1 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Output isn't correct
34	Halted	0 ms	0 KB	-

Subtask #3
0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct
31	Correct	1 ms	208 KB	Output is correct
32	Correct	1 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Output isn't correct
34	Halted	0 ms	0 KB	-

Subtask #4
0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct
31	Correct	1 ms	208 KB	Output is correct
32	Correct	1 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Output isn't correct
34	Halted	0 ms	0 KB	-

Subtask #5
0 / 14.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct
31	Correct	1 ms	208 KB	Output is correct
32	Correct	1 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Output isn't correct
34	Halted	0 ms	0 KB	-

Subtask #6
0 / 20.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct
31	Correct	1 ms	208 KB	Output is correct
32	Correct	1 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Output isn't correct
34	Halted	0 ms	0 KB	-

Subtask #7
0 / 15.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	208 KB	Output is correct
2	Correct	1 ms	208 KB	Output is correct
3	Correct	1 ms	208 KB	Output is correct
4	Correct	1 ms	256 KB	Output is correct
5	Correct	1 ms	208 KB	Output is correct
6	Correct	1 ms	208 KB	Output is correct
7	Correct	1 ms	208 KB	Output is correct
8	Correct	1 ms	256 KB	Output is correct
9	Correct	0 ms	208 KB	Output is correct
10	Correct	1 ms	208 KB	Output is correct
11	Correct	1 ms	296 KB	Output is correct
12	Correct	0 ms	312 KB	Output is correct
13	Correct	0 ms	208 KB	Output is correct
14	Correct	0 ms	208 KB	Output is correct
15	Correct	1 ms	208 KB	Output is correct
16	Correct	1 ms	208 KB	Output is correct
17	Correct	1 ms	312 KB	Output is correct
18	Correct	1 ms	208 KB	Output is correct
19	Correct	1 ms	208 KB	Output is correct
20	Correct	1 ms	208 KB	Output is correct
21	Correct	1 ms	320 KB	Output is correct
22	Correct	1 ms	312 KB	Output is correct
23	Correct	1 ms	208 KB	Output is correct
24	Correct	1 ms	336 KB	Output is correct
25	Correct	0 ms	208 KB	Output is correct
26	Correct	0 ms	236 KB	Output is correct
27	Correct	1 ms	316 KB	Output is correct
28	Correct	0 ms	208 KB	Output is correct
29	Correct	1 ms	316 KB	Output is correct
30	Correct	0 ms	208 KB	Output is correct
31	Correct	1 ms	208 KB	Output is correct
32	Correct	1 ms	208 KB	Output is correct
33	Incorrect	0 ms	208 KB	Output isn't correct
34	Halted	0 ms	0 KB	-

Submission #517325

Compilation message

Subtask #1 7.0 / 7.0

Subtask #2 0 / 11.0

Subtask #3 0 / 12.0

Subtask #4 0 / 21.0

Subtask #5 0 / 14.0

Subtask #6 0 / 20.0

Subtask #7 0 / 15.0

Subtask #1
7.0 / 7.0

Subtask #2
0 / 11.0

Subtask #3
0 / 12.0

Subtask #4
0 / 21.0

Subtask #5
0 / 14.0

Subtask #6
0 / 20.0

Subtask #7
0 / 15.0