QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#644368#7769. Axium Crisis_lbw_60 8946ms84364kbC++174.7kb2024-10-16 13:35:372024-10-16 13:35:44

詳細信息

Subtask #1:

score: 8
Acceptable Answer

Test #1:

score: 8
Acceptable Answer
time: 14ms
memory: 71324kb

input:

1000 0
4
0 2 0
2 3 0
2 1 0
4
3 2 1
0 2 1
1 2 2
4
0 2 2
0 1 0
3 0 0
4
1 2 1
3 2 0
2 0 1
4
0 2 0
0 3 0
2 1 0
4
0 2 1
0 3 1
0 1 1
4
3 1 0
2 1 2
3 0 2
4
3 1 1
3 0 1
2 3 0
4
1 0 0
2 0 2
2 3 2
4
1 2 0
3 0 0
2 3 2
3
2 1 0
0 2 1
4
3 0 1
1 2 1
2 3 0
4
2 1 0
3 0 1
1 0 1
4
3 2 1
3 1 1
0 1 1
4
1 2 1
1 3 0
3 0 1...

output:

0
3
4
4
4
4
3
4
4
4
4
3
4
4
4
4
4
4
4
3
4
4
3
4
4
4
3
4
4
4
4
3
4
4
3
4
4
4
4
4
4
4
3
4
4
3
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
3
4
4
3
4
4
2
4
4
3
3
4
3
3
4
4
3
4
3
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
3
4
3
4
4
3
4
3
4
4
4
4
3
4
4
4
4
3
4
4
4
3
4
4
4
4
4
4
4
4
3
4
4
4
3
4
4
4
4
4
3
4
4
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #2:

score: 8
Acceptable Answer
time: 4ms
memory: 68164kb

input:

1000 0
4
2 0 0
2 1 0
0 3 0
4
2 1 0
2 0 0
1 3 0
4
1 3 0
1 0 0
2 1 0
4
0 1 2
2 1 2
1 3 2
4
0 2 2
3 2 0
1 3 1
4
1 3 0
2 3 0
3 0 0
4
1 2 1
3 0 0
0 2 0
4
3 2 1
2 1 1
0 1 0
4
2 1 0
3 2 0
2 0 0
4
1 3 0
2 3 0
3 0 2
4
2 0 0
3 0 1
1 2 1
4
0 2 2
3 1 2
2 1 2
4
1 3 2
3 0 2
2 0 2
4
2 0 0
2 1 2
2 3 1
4
0 1 2
2 3 1...

output:

0
4
4
3
4
4
3
4
4
3
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
3
4
3
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
3
4
4
4
4
4
3
4
4
4
4
4
4
3
4
3
3
4
3
4
3
4
4
4
4
3
4
4
4
4
3
4
3
4
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
4
4
3
4
4
3
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #2:

score: 8
Acceptable Answer

Test #3:

score: 8
Acceptable Answer
time: 11ms
memory: 70448kb

input:

3000 3
4
0 1 1
0 3 1
0 2 0
4
3 2 0
0 1 1
1 2 0
4
1 0 0
2 3 1
3 1 0
4
2 1 0
2 0 1
3 0 0
4
2 3 1
3 0 1
2 1 0
4
2 3 1
2 1 1
2 0 1
4
0 2 0
1 0 0
3 0 0
4
3 1 1
0 2 0
2 3 0
6
4 0 0
3 1 1
2 3 0
0 5 1
1 5 0
4
2 3 1
3 0 0
3 1 1
4
0 3 0
1 2 0
0 2 1
4
0 2 1
3 1 0
2 1 1
4
2 0 0
2 3 1
1 3 0
6
3 1 0
3 4 1
4 0 1
2...

output:

0
4
4
4
4
4
3
3
4
6
4
4
4
4
5
4
4
3
3
4
5
3
3
4
4
5
4
3
4
4
4
3
3
5
4
4
4
4
3
3
4
4
4
5
4
4
4
4
3
4
6
4
4
6
4
4
4
4
4
3
5
4
4
4
3
4
6
4
3
3
4
4
4
4
6
4
3
4
3
4
3
3
4
4
6
4
4
6
3
6
4
4
5
4
4
4
3
3
4
6
4
4
4
6
4
4
3
4
3
4
3
6
3
4
6
4
3
4
6
3
6
4
6
4
4
4
3
7
4
4
4
3
4
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #4:

score: 8
Acceptable Answer
time: 15ms
memory: 70872kb

input:

3000 3
3
0 1 0
1 2 0
4
2 1 1
0 2 0
0 3 1
6
3 4 1
1 4 0
1 5 1
2 1 1
3 0 0
4
0 2 1
1 2 0
1 3 1
4
0 3 1
2 0 1
1 2 0
6
1 2 0
0 3 0
2 5 0
0 2 1
4 2 0
4
2 0 0
2 1 1
3 1 1
4
1 0 1
1 2 0
3 0 1
4
1 3 0
2 1 1
0 2 0
4
1 3 0
2 1 0
1 0 0
4
3 1 0
2 3 0
0 1 1
4
1 0 0
2 0 0
3 0 0
4
2 1 1
1 0 1
2 3 0
4
3 0 1
1 0 0
2...

output:

0
3
4
6
4
4
5
4
4
4
3
4
3
4
4
6
4
4
4
4
4
6
4
6
3
4
3
3
4
3
4
3
3
4
3
4
4
4
4
6
4
6
4
4
4
4
3
4
4
4
4
6
6
3
3
3
4
4
4
4
4
4
5
4
4
4
4
3
3
4
4
4
4
4
4
4
4
3
5
4
4
4
3
4
4
4
4
4
4
4
3
4
4
6
4
4
4
4
4
4
6
4
4
4
4
6
3
6
3
5
4
3
4
5
6
4
4
4
4
4
3
4
3
4
3
4
6
4
3
4
4
4
4
4
4
4
4
4
4
4
6
4
4
4
4
4
4
3
4
4
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #3:

score: 8
Acceptable Answer

Dependency #1:

80%
Acceptable Answer

Dependency #2:

80%
Acceptable Answer

Test #5:

score: 8
Acceptable Answer
time: 53ms
memory: 68268kb

input:

3000 4
4
2 0 0
1 2 0
1 3 0
4
1 2 2
0 2 2
3 2 2
4
3 1 2
3 2 0
0 2 0
4
0 3 2
2 1 2
0 1 2
4
0 1 0
3 0 0
0 2 2
4
2 0 0
2 1 0
3 0 0
6
0 3 2
5 0 2
5 2 2
1 4 2
4 3 2
4
0 3 0
3 1 0
0 2 0
4
1 0 2
2 0 2
3 2 2
4
2 1 2
1 0 2
0 3 2
6
5 0 2
0 2 2
0 4 2
1 0 2
0 3 2
6
4 5 2
0 1 2
0 3 2
4 3 2
5 2 2
4
1 3 0
3 2 0
1 0...

output:

0
4
4
4
4
4
4
6
4
4
4
5
6
4
6
4
4
4
4
4
4
4
3
4
6
5
6
4
4
4
6
6
4
4
4
4
4
3
3
5
6
4
6
4
4
4
4
4
3
4
3
4
6
6
3
5
4
4
5
5
6
4
8
4
3
5
4
6
4
3
3
4
4
4
4
5
4
4
4
6
4
6
4
6
3
4
3
3
3
6
4
4
6
6
4
4
4
8
4
6
4
5
4
4
6
3
4
3
4
5
3
5
8
4
6
6
6
3
3
3
6
4
4
4
4
4
6
3
4
6
4
3
3
6
4
4
6
3
4
6
4
4
5
4
5
4
4
6
3
4
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #6:

score: 8
Acceptable Answer
time: 60ms
memory: 72808kb

input:

3000 0
6
1 3 2
0 4 0
1 4 2
3 5 1
0 2 0
6
0 5 0
0 4 1
0 2 0
3 0 0
1 0 0
6
4 1 2
2 1 1
5 0 2
5 3 1
2 3 0
4
2 0 0
1 0 2
1 3 0
4
2 3 1
0 1 1
2 1 0
4
0 3 1
1 0 2
2 3 0
4
1 3 1
2 3 0
0 1 2
6
1 0 1
4 1 1
5 1 1
3 1 1
2 1 2
4
0 3 1
1 3 2
1 2 1
4
1 2 1
0 2 0
3 1 1
6
0 2 1
1 2 1
0 5 0
2 4 1
2 3 1
6
3 2 1
0 2 0...

output:

0
6
5
6
4
4
4
4
5
4
4
6
6
4
4
6
3
3
3
5
5
4
4
4
4
4
5
3
6
4
4
4
3
6
6
4
4
4
4
4
6
4
3
4
6
5
4
5
3
4
4
4
4
4
6
8
3
4
6
6
4
4
3
4
4
4
4
5
4
3
3
5
6
4
4
4
6
6
4
4
4
6
3
4
4
4
4
4
4
5
6
6
4
4
4
3
6
4
6
5
4
4
3
4
4
3
4
3
4
3
4
4
3
4
6
4
4
4
4
6
4
4
6
4
6
3
4
4
5
3
6
6
4
4
4
4
4
4
11
4
4
6
4
5
4
5
6
6
4
3...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #4:

score: 8
Acceptable Answer

Dependency #2:

80%
Acceptable Answer

Test #7:

score: 8
Acceptable Answer
time: 98ms
memory: 74680kb

input:

3000 3
8
1 2 1
3 7 0
7 0 1
7 4 0
6 5 0
6 4 1
2 0 0
5
3 1 0
3 2 1
0 1 0
4 0 1
5
3 2 0
4 0 0
4 1 0
2 0 1
6
5 4 1
4 1 1
4 2 1
0 4 1
4 3 1
5
4 1 0
4 3 0
2 1 1
3 0 1
8
3 6 0
1 4 1
2 3 1
0 6 1
0 7 1
2 1 0
7 5 0
8
4 5 0
5 7 0
3 0 0
2 4 1
1 2 0
5 6 0
6 3 1
5
4 1 0
4 0 0
4 3 0
2 4 1
5
1 0 0
1 2 0
2 3 1
0 4 1...

output:

0
8
5
5
3
5
8
7
5
5
6
6
5
8
6
6
7
5
6
6
6
6
6
6
5
5
6
5
8
8
6
5
6
6
8
4
6
8
7
7
6
8
5
6
5
5
3
8
8
5
7
6
8
6
7
6
6
8
8
5
5
8
6
6
5
7
6
5
6
6
5
6
7
6
6
7
5
6
8
7
6
7
6
6
7
6
6
5
8
6
6
6
6
5
5
5
5
7
5
8
6
5
5
6
8
6
6
8
7
6
6
8
5
6
8
7
7
14
8
5
6
5
6
7
5
8
6
5
6
6
7
6
3
5
7
8
8
6
9
8
6
6
8
14
5
4
6
5
6
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #8:

score: 8
Acceptable Answer
time: 97ms
memory: 68212kb

input:

3000 3
6
3 1 1
1 4 0
1 0 1
1 2 0
5 1 0
6
0 3 1
2 4 1
1 5 1
1 4 0
4 0 0
6
2 5 0
1 5 1
3 4 0
4 0 0
3 2 1
8
2 5 0
6 7 0
0 3 0
6 0 1
1 4 0
7 5 1
3 4 1
11
7 6 1
3 5 1
2 7 1
7 10 0
1 7 0
8 7 0
9 7 0
4 7 0
5 7 0
0 7 1
6
5 1 1
2 4 1
3 0 1
2 0 0
5 4 0
8
3 1 1
1 6 0
0 7 0
2 7 1
4 5 1
4 3 1
0 6 1
6
0 2 0
1 2 0...

output:

0
5
6
6
8
8
6
8
5
6
6
6
5
6
7
5
7
6
7
5
8
7
5
7
6
6
7
5
6
6
5
6
8
6
8
5
5
5
7
7
5
7
6
5
8
6
8
3
6
5
5
6
7
3
5
3
6
6
6
8
6
5
5
8
6
5
6
5
6
7
6
6
6
7
5
5
8
5
6
5
6
8
6
6
5
6
5
4
5
4
8
7
5
6
6
6
8
8
6
5
6
5
8
6
7
6
8
6
5
8
6
8
7
7
8
5
8
7
6
3
7
7
8
6
8
8
6
7
5
5
5
8
5
6
5
6
5
6
7
5
8
5
4
7
6
5
8
5
8
6
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #5:

score: 8
Acceptable Answer

Dependency #3:

80%
Acceptable Answer

Dependency #4:

80%
Acceptable Answer

Test #9:

score: 8
Acceptable Answer
time: 335ms
memory: 75976kb

input:

3000 4
6
2 5 2
3 4 0
2 1 0
0 1 0
0 3 2
6
2 0 2
1 4 0
5 3 0
0 4 2
0 3 0
8
4 6 2
2 5 2
1 0 2
5 0 2
1 4 2
4 7 2
3 7 2
6
0 4 0
5 2 0
2 1 0
1 0 2
5 3 2
8
5 6 2
6 3 2
6 7 2
7 4 2
2 6 2
1 4 2
0 4 2
6
1 5 0
2 1 0
3 1 0
5 0 0
2 4 0
6
5 1 2
0 5 0
2 4 2
2 5 0
4 3 0
8
7 6 0
6 1 0
2 0 0
7 3 0
3 2 0
4 0 0
5 1 0
6...

output:

0
6
6
8
6
7
5
6
8
6
5
8
8
6
6
4
8
9
6
6
6
6
8
5
6
6
6
8
7
4
8
8
6
6
6
6
8
5
4
6
8
8
8
6
8
7
7
5
6
3
6
6
8
8
5
5
7
5
6
6
6
7
3
7
5
7
4
6
6
7
3
5
4
5
6
6
4
6
4
6
7
5
6
6
6
6
9
5
3
5
5
6
8
8
3
4
4
6
6
6
8
5
14
6
6
8
8
8
6
4
5
6
6
6
5
5
5
8
6
4
6
6
8
4
6
4
5
6
6
5
4
4
6
4
3
6
8
4
6
6
5
4
6
6
8
5
5
6
5
6...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #10:

score: 8
Acceptable Answer
time: 209ms
memory: 75980kb

input:

3000 0
6
4 0 0
1 4 1
5 3 0
3 2 1
0 5 1
8
1 7 0
6 1 0
4 2 0
4 1 1
5 4 0
4 3 0
0 4 1
8
3 1 0
2 3 0
3 0 0
4 7 0
5 7 0
7 6 0
7 3 0
6
5 2 2
4 0 2
0 3 2
5 4 2
1 3 2
4
2 3 1
3 0 1
1 3 1
5
0 2 1
2 4 0
1 4 2
3 4 0
6
1 0 0
4 2 0
4 5 0
3 5 0
2 0 0
5
0 1 0
0 2 0
0 3 0
0 4 0
6
1 4 1
1 3 1
1 5 1
0 2 0
1 2 0
5
0 2...

output:

0
6
6
4
6
3
5
6
3
6
5
5
6
5
8
6
6
5
3
8
5
8
8
6
4
6
6
5
7
5
5
5
6
6
5
5
8
6
6
5
8
6
6
6
5
6
7
4
7
6
8
8
5
8
7
6
6
5
7
5
8
3
8
6
6
6
6
6
6
6
5
6
6
8
6
6
5
8
8
8
6
5
8
6
5
6
6
5
5
6
6
8
6
4
8
5
7
8
8
7
7
6
6
5
8
8
7
7
5
5
6
6
5
7
3
6
5
5
7
8
5
6
7
6
5
5
8
8
6
8
5
6
8
5
5
7
5
4
5
3
6
6
6
8
5
5
6
5
8
6
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #6:

score: 8
Acceptable Answer

Dependency #4:

80%
Acceptable Answer

Test #11:

score: 8
Acceptable Answer
time: 584ms
memory: 78596kb

input:

3000 3
8
3 5 1
4 1 0
4 6 1
5 6 0
7 5 0
3 2 1
3 0 1
8
1 4 1
0 3 0
7 3 1
5 2 1
5 3 1
5 1 0
6 0 1
8
1 4 1
1 2 1
0 1 0
6 7 1
3 5 1
6 4 0
4 5 0
8
7 0 0
1 4 0
3 1 1
4 2 1
2 6 0
4 5 0
7 3 1
8
7 0 0
5 7 1
4 2 0
1 3 0
2 5 0
6 0 0
3 0 1
8
1 3 0
3 4 0
6 3 1
7 5 1
3 0 0
7 3 0
5 2 0
5
1 3 0
3 0 1
1 2 1
2 4 0
8
5...

output:

0
7
7
7
8
8
7
5
7
4
7
7
5
5
7
7
8
6
6
6
6
8
7
11
6
7
6
5
6
8
8
6
6
6
6
8
8
7
8
8
7
6
5
6
8
7
9
14
8
5
8
7
8
5
8
6
7
7
5
5
5
7
7
5
7
6
8
6
6
5
6
7
8
8
7
5
4
6
7
7
3
8
6
8
8
6
8
8
7
8
5
11
8
6
8
7
8
11
7
8
6
8
6
7
11
8
6
8
7
5
8
7
10
8
6
3
6
11
8
6
8
9
3
7
8
6
6
7
7
8
7
5
11
7
3
6
6
8
8
8
6
10
7
7
8
6...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #12:

score: 8
Acceptable Answer
time: 575ms
memory: 75256kb

input:

3000 3
8
4 5 1
6 4 0
3 7 1
1 6 1
0 2 1
5 7 0
1 2 0
8
6 1 1
1 4 0
6 7 0
6 0 1
2 1 1
6 3 0
5 0 1
8
1 0 0
7 3 0
1 4 0
2 1 0
6 5 0
3 4 1
5 2 1
8
0 4 1
5 2 1
3 0 0
7 0 1
0 2 0
0 1 1
6 3 1
7
3 6 1
1 0 0
0 4 1
5 2 1
5 4 0
5 6 0
8
0 1 1
7 4 0
1 2 1
0 6 0
4 5 0
6 3 1
1 4 1
11
1 3 0
3 0 0
3 5 1
8 3 0
9 8 1
3 ...

output:

0
8
7
7
7
7
7
8
8
8
7
7
10
5
8
5
7
7
7
5
7
7
8
7
8
6
7
8
8
8
6
7
8
8
10
5
6
7
7
8
7
7
8
8
6
8
8
7
7
8
8
5
8
7
7
6
8
7
6
7
11
5
7
7
8
8
3
6
6
8
5
5
8
9
6
7
6
8
10
8
6
14
5
8
8
8
6
6
6
7
7
6
8
5
8
7
6
3
7
7
6
8
8
7
7
8
9
8
5
5
6
8
7
7
7
7
5
8
5
7
7
6
6
8
11
8
5
8
8
5
7
5
6
6
7
8
7
8
5
6
7
7
8
7
7
11
3...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #7:

score: 4
Acceptable Answer

Test #13:

score: 4
Acceptable Answer
time: 1046ms
memory: 81168kb

input:

3000 1
11
2 5 0
10 2 0
6 2 0
2 8 0
0 2 0
2 1 0
2 4 0
2 9 0
2 3 0
7 2 0
11
7 8 0
6 4 0
1 6 0
2 8 0
8 0 0
6 3 0
9 5 0
5 8 0
1 2 0
9 10 0
8
1 4 0
2 3 0
6 5 0
6 7 0
2 4 0
7 3 0
1 0 0
8
4 0 0
0 5 0
7 2 0
0 2 0
0 6 0
0 1 0
0 3 0
11
5 1 0
7 2 0
9 2 0
4 9 0
0 2 0
8 5 0
0 6 0
3 6 0
4 10 0
1 7 0
7
6 2 0
0 5 0...

output:

0
3
8
8
4
8
7
5
7
11
4
8
4
8
10
5
6
7
5
3
11
6
9
6
6
8
8
5
6
4
5
11
4
5
9
6
9
8
8
4
4
8
11
8
6
4
8
7
4
11
7
7
6
7
8
8
8
6
4
8
8
7
7
8
11
8
5
8
4
7
5
7
7
4
6
5
8
5
3
5
8
7
8
5
8
4
5
4
5
4
6
8
5
6
5
5
5
7
5
8
7
6
3
7
7
8
7
5
4
5
5
4
11
6
8
7
6
5
3
6
6
7
8
8
4
6
5
3
3
8
3
7
7
5
7
3
11
3
4
8
6
4
5
4
5
6...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #8:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 8946ms
memory: 73824kb

input:

3000 2
8
4 7 2
4 3 2
3 2 2
4 5 2
1 4 2
6 4 2
0 1 2
8
1 5 2
0 7 2
3 2 2
3 1 2
5 7 2
4 0 2
6 4 2
8
1 3 2
5 3 2
7 6 2
2 6 2
0 7 2
4 6 2
0 5 2
8
5 7 2
2 6 2
1 6 2
4 5 2
4 0 2
0 1 2
7 3 2
11
2 7 2
0 9 2
8 9 2
10 7 2
6 9 2
9 3 2
4 10 2
7 5 2
7 9 2
1 9 2
8
2 6 2
1 5 2
4 1 2
1 3 2
6 1 2
0 1 2
6 7 2
14
2 6 2...

output:

0
7
8
8
8
9
6
7
6
6
10
8
7
6
6
9
6
7
8
11
8
9
8
8
8
6
7
7
11
6
5
7
8
8
7
6
9
7
7
11
8
7
8
6
7
10
6
8
6
7
7
7
7
8
7
9
11
8
7
7
7
11
8
8
7
6
6
7
8
7
8
7
6
7
8
7
11
11
6
7
7
8
8
7
6
8
8
8
9
7
7
8
6
7
7
7
11
6
7
6
8
8
8
8
7
5
6
7
6
7
7
7
8
6
8
8
5
7
8
7
6
7
8
7
6
7
11
10
8
7
8
8
6
6
11
7
7
11
7
10
7
9
7...

result:

wrong answer Wrong Answer.

Subtask #9:

score: 8
Acceptable Answer

Dependency #6:

80%
Acceptable Answer

Dependency #7:

80%
Acceptable Answer

Test #17:

score: 8
Acceptable Answer
time: 1179ms
memory: 81104kb

input:

3000 3
8
1 2 0
4 6 1
2 4 1
3 4 1
4 0 0
5 6 0
4 7 1
8
6 0 0
2 6 1
5 4 1
0 4 1
2 3 0
7 1 1
5 1 0
17
8 7 0
15 7 0
5 7 1
4 5 1
2 5 1
16 5 1
10 16 0
14 5 1
6 2 0
3 5 1
12 7 0
14 0 0
3 1 0
9 5 1
13 5 1
16 11 0
14
4 3 0
2 10 1
12 1 0
9 7 0
6 13 0
5 11 0
8 12 1
6 3 1
4 1 1
0 10 0
2 8 0
7 5 1
0 11 1
8
7 6 0
...

output:

0
7
8
10
14
7
7
8
7
8
8
8
3
8
7
6
7
7
7
7
7
11
9
9
8
8
7
8
3
8
7
6
9
8
7
7
7
11
6
6
8
7
8
6
8
8
11
5
6
6
8
5
8
8
8
6
7
8
6
8
10
3
8
8
7
6
7
8
8
7
7
7
10
8
8
8
7
8
7
8
8
8
7
8
14
6
7
7
8
5
8
6
6
7
7
6
7
7
8
5
6
8
5
10
3
8
6
8
8
7
5
7
7
8
7
6
8
7
13
8
7
7
7
4
8
5
7
8
8
6
10
7
5
7
6
8
9
9
7
8
6
3
7
7
7...

result:

points 0.80 Partially Accepted. You Got 80% score.

Test #18:

score: 8
Acceptable Answer
time: 1186ms
memory: 84364kb

input:

3000 3
8
2 7 0
3 4 0
1 0 0
7 5 1
2 3 1
6 5 0
0 4 1
11
10 5 1
2 5 1
5 9 0
5 0 0
4 1 0
3 5 0
5 1 1
6 5 0
7 5 0
8 1 1
8
3 4 1
1 3 1
7 3 0
5 3 0
5 2 0
6 0 0
0 2 1
7
2 5 1
1 3 1
1 5 0
0 6 1
0 2 0
6 4 0
7
0 3 0
2 6 1
0 4 1
5 1 1
4 6 0
1 3 1
11
1 4 0
9 4 0
10 4 1
4 2 0
7 4 0
7 6 1
4 5 0
8 4 1
4 0 0
4 3 1
6...

output:

0
8
8
8
7
7
8
6
7
11
7
7
7
6
5
11
5
8
7
7
8
7
8
8
15
8
6
7
7
7
8
8
8
8
7
7
7
8
8
8
8
5
5
7
7
7
7
8
6
6
11
8
5
8
7
11
8
7
8
5
8
6
7
7
8
8
7
7
7
7
8
8
6
5
11
11
8
12
7
8
8
6
8
8
7
8
7
7
7
7
7
14
11
9
12
7
7
7
9
7
14
8
8
7
7
8
7
11
7
7
7
7
6
8
7
6
7
6
5
6
7
7
5
6
5
11
8
7
8
5
7
7
6
7
5
4
5
5
4
5
7
7
8
...

result:

points 0.80 Partially Accepted. You Got 80% score.

Subtask #10:

score: 0
Skipped

Dependency #5:

80%
Acceptable Answer

Dependency #8:

0%