QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#117406#30. Political Developmentxiaossr#0 2ms6432kbC++171.8kb2023-07-01 05:34:382024-05-31 18:45:13

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 4
Accepted
time: 1ms
memory: 5904kb

input:

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

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 1ms
memory: 5892kb

input:

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

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 2ms
memory: 6376kb

input:

5000 2
1 1791
1 4343
2 2031 1630
1 286
2 4788 1978
3 847 2364 4193
2 88 1614
1 3321
1 1441
1 1098
1 1547
1 318
1 4939
1 697
3 1335 3973 2092
1 3700
1 3959
1 4582
2 2907 3324
1 364
1 4868
1 1406
4 1827 3291 2215 4513
2 1303 2448
3 3699 2272 775
4 3113 1333 2670 1991
2 2450 3615
4 3825 2008 1100 2938
...

output:

2

result:

ok single line: '2'

Test #4:

score: 0
Accepted
time: 0ms
memory: 6408kb

input:

5000 2
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460
1 1460...

output:

2

result:

ok single line: '2'

Test #5:

score: 0
Accepted
time: 2ms
memory: 6376kb

input:

5000 2
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782
1 1782...

output:

2

result:

ok single line: '2'

Test #6:

score: 0
Accepted
time: 2ms
memory: 6432kb

input:

5000 2
1 1692
1 3670
1 3770
1 2722
1 2554
1 4972
1 3203
1 1406
1 62
1 2411
1 4472
1 3565
1 1465
1 4734
1 3229
1 707
1 4925
1 597
1 3764
1 1406
1 778
1 2086
1 1696
1 2956
1 707
1 1406
1 3604
1 597
1 1275
1 3203
1 707
1 4577
1 997
1 3604
1 1747
1 860
1 3565
1 3693
1 164
1 818
1 3693
1 4790
1 86
1 3969...

output:

2

result:

ok single line: '2'

Test #7:

score: 0
Accepted
time: 0ms
memory: 6376kb

input:

5000 2
1 1495
1 4736
1 2861
72 2890 4002 3751 2434 4908 3707 1698 4275 2507 2625 1942 1452 1309 2552 4 3667 4794 289 309 3334 2996 3208 1001 2408 707 3200 4272 3343 4465 4748 1352 48 2894 4367 3534 4594 4433 4265 3168 2324 2681 4909 1986 501 2958 784 4138 409 2837 4999 3840 3654 327 3620 4399 319 33...

output:

2

result:

ok single line: '2'

Test #8:

score: 0
Accepted
time: 1ms
memory: 5936kb

input:

5000 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

1

result:

ok single line: '1'

Test #9:

score: 0
Accepted
time: 1ms
memory: 6120kb

input:

1 1
0

output:

1

result:

ok single line: '1'

Test #10:

score: -4
Wrong Answer
time: 1ms
memory: 5928kb

input:

5000 2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

1

result:

wrong answer 1st lines differ - expected: '2', found: '1'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Wrong Answer

Test #44:

score: 23
Accepted
time: 1ms
memory: 5960kb

input:

5000 4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

1

result:

ok single line: '1'

Test #45:

score: 0
Accepted
time: 0ms
memory: 5896kb

input:

20 6
5 16 14 9 18 1
4 15 19 0 7
5 15 8 17 5 12
5 15 16 12 6 13
5 12 18 10 5 9
5 16 4 6 2 8
5 3 16 5 18 8
5 13 17 19 11 1
5 6 2 5 18 10
5 15 4 0 12 11
5 4 14 8 13 17
4 15 9 13 7
5 3 4 14 2 9
5 3 10 19 7 11
5 12 10 17 19 0
5 3 9 1 2 11
5 3 6 0 19 5
5 14 2 18 10 7
5 4 6 8 17 0
5 16 14 13 1 7

output:

3

result:

ok single line: '3'

Test #46:

score: 0
Accepted
time: 0ms
memory: 5936kb

input:

20 6
5 1 8 16 14 9
5 0 12 13 3 7
5 15 18 16 10 17
5 1 10 18 8 12
5 15 6 19 17 11
5 11 7 14 19 17
5 10 12 17 4 18
5 1 11 12 14 5
5 3 0 17 14 13
3 18 0 19
5 15 3 6 16 2
5 4 13 5 7 12
5 1 3 6 11 7
5 15 1 11 8 16
5 8 7 5 16 0
5 18 13 10 4 2
5 13 2 10 14 0
5 6 4 8 5 2
5 15 3 6 9 2
3 4 5 9

output:

3

result:

ok single line: '3'

Test #47:

score: 0
Accepted
time: 0ms
memory: 6156kb

input:

13 5
2 11 12
2 11 2
3 7 6 1
2 11 6
2 11 7
2 11 10
3 2 7 3
3 2 6 4
3 10 12 9
2 11 8
3 8 12 5
6 5 9 0 1 4 3
3 10 8 0

output:

3

result:

ok single line: '3'

Test #48:

score: 0
Accepted
time: 0ms
memory: 5964kb

input:

20 6
5 2 17 13 6 14
5 8 7 5 16 3
5 4 19 14 0 18
4 1 12 11 14
5 10 9 11 14 2
5 8 7 1 16 17
4 10 19 0 13
5 8 5 1 16 9
5 7 5 1 16 12
5 7 15 4 10 19
5 4 13 9 6 18
5 15 4 13 3 19
5 8 15 17 18 3
5 15 10 11 0 6
5 4 2 0 3 18
5 13 9 12 18 11
5 8 7 5 1 17
5 5 16 12 0 19
5 15 12 10 2 14
5 9 2 11 17 6

output:

5

result:

ok single line: '5'

Test #49:

score: 0
Accepted
time: 1ms
memory: 5932kb

input:

20 6
5 7 18 5 3 11
5 7 14 19 16 9
5 13 8 12 4 10
5 7 18 5 0 6
5 13 17 2 6 10
5 7 18 3 0 17
4 3 11 4 10
5 18 5 3 0 1
5 15 14 9 12 2
5 8 19 15 11 1
5 13 12 2 4 6
5 0 14 9 6 15
5 18 8 16 10 2
5 14 17 4 2 10
5 13 8 1 11 19
4 8 16 9 11
5 12 19 15 1 17
5 5 13 19 16 4
5 7 5 3 0 12
5 14 17 9 16 1

output:

5

result:

ok single line: '5'

Test #50:

score: -23
Wrong Answer
time: 1ms
memory: 5792kb

input:

20 6
5 1 3 11 8 19
5 0 3 11 8 18
5 3 14 9 6 17
5 0 1 11 8 2
4 9 16 12 17
5 14 6 10 7 19
5 15 10 5 7 2
5 14 6 13 5 12
5 0 1 3 11 18
5 14 10 4 19 2
5 9 6 5 15 16
5 0 1 3 8 19
5 13 7 16 17 4
5 19 7 18 12 15
5 7 5 2 18 9
5 6 13 16 10 17
5 12 15 18 4 10
4 2 12 15 4
5 1 8 14 13 16
5 0 11 9 13 5

output:

3

result:

wrong answer 1st lines differ - expected: '5', found: '3'

Subtask #4:

score: 0
Skipped

Dependency #2:

0%

Subtask #5:

score: 0
Skipped

Dependency #2:

0%