QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#113300#3496. Damaged Roadsgs14004WA 1ms3600kbC++172.8kb2023-06-16 22:32:312023-06-16 22:32:32

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3520kb

input:

4 5
2 3 5
3 4 5
2 4 6
1 4 2
1 2 2

output:

1

result:

ok 1 number(s): "1"

Test #2:

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

input:

10 20
5 2 544569
2 10 708654
3 8 708654
10 6 520025
3 2 708654
6 10 544569
2 7 708654
6 9 266168
3 2 520025
1 3 544569
9 5 708654
4 10 708654
9 1 520025
7 4 266168
4 7 989590
4 2 989590
2 9 544569
8 3 266168
8 10 708654
10 2 989590

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

10 20
5 2 749765
7 8 801731
1 9 801731
9 10 749765
9 4 801731
4 3 801731
8 7 749765
8 4 801731
5 2 749765
8 6 749765
1 7 801731
4 6 801731
4 8 749765
10 3 801731
2 4 801731
8 9 801731
7 1 801731
1 7 749765
1 3 749765
3 6 801731

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

35 595
22 2 1
33 3 1
30 23 1
32 11 1
28 11 1
20 13 1
25 4 1
5 1 1
35 3 1
30 19 1
10 9 1
27 19 1
32 25 1
12 6 1
32 31 1
29 26 1
18 7 1
35 21 1
17 15 1
30 2 1
11 8 1
31 28 1
33 6 1
10 1 1
23 8 1
21 1 1
33 2 1
33 8 1
15 1 1
29 28 1
31 6 1
32 4 1
9 4 1
28 13 1
22 19 1
6 4 1
29 19 1
15 10 1
28 9 1
17 9 1...

output:

34

result:

ok 1 number(s): "34"

Test #5:

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

input:

35 34
13 3 1
32 19 1
15 2 1
3 1 1
19 8 1
28 27 1
29 8 1
25 21 1
21 3 1
26 22 1
17 9 1
6 3 1
35 20 1
20 3 1
14 4 1
11 5 1
16 2 1
9 4 1
33 11 1
12 11 1
10 7 1
18 3 1
31 18 1
23 21 1
8 3 1
2 1 1
22 6 1
7 4 1
34 26 1
5 1 1
27 22 1
24 9 1
30 19 1
4 3 1

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

10 30
7 9 7336
7 9 168100
1 7 7336
4 6 7336
3 9 168100
9 3 168100
10 3 168100
9 6 7336
3 9 7336
5 9 168100
3 7 7336
7 3 7336
2 9 168100
7 2 7336
2 1 7336
5 1 7336
8 10 168100
6 1 168100
10 3 7336
4 7 168100
3 2 7336
8 3 7336
2 3 7336
5 4 7336
10 1 168100
9 2 7336
3 2 168100
9 2 168100
10 9 7336
1 9 ...

output:

1

result:

ok 1 number(s): "1"

Test #7:

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

input:

30 50
20 13 251760
21 1 271132
18 28 571209
22 4 571209
9 1 251760
15 2 505209
17 5 620910
5 1 421591
24 12 421591
11 10 308947
13 3 551223
28 3 571209
19 22 128952
18 6 308947
16 4 688037
6 1 318891
20 19 505209
12 4 505209
5 10 541843
23 6 620910
27 1 269862
28 20 688037
14 21 505209
29 23 541392
...

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

10 20
1 8 61013
6 10 326313
2 10 61013
10 9 920212
4 2 326313
9 10 292683
8 5 326313
10 9 326313
8 6 292683
10 7 920212
6 8 920212
8 9 61013
2 4 920212
2 1 83224
7 5 61013
7 1 920212
3 7 83224
2 3 326313
8 1 326313
3 8 920212

output:

1

result:

ok 1 number(s): "1"

Test #9:

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

input:

10 20
6 8 978700
2 10 902447
8 2 156640
5 3 902447
10 4 902447
6 1 156640
4 5 215887
2 7 902447
10 8 505328
8 7 978700
2 6 156640
3 9 215887
4 3 505328
10 7 215887
3 1 215887
4 1 902447
8 4 505328
6 4 156640
6 9 156640
9 4 902447

output:

1

result:

ok 1 number(s): "1"

Test #10:

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

input:

10 50
2 6 66474
6 8 559055
9 6 66474
6 4 66474
1 2 559055
8 7 66474
2 4 559055
9 2 66474
2 10 66474
4 6 66474
6 3 559055
1 8 66474
10 9 559055
7 9 66474
8 5 66474
4 5 66474
3 1 559055
10 3 559055
1 7 66474
3 4 66474
2 9 66474
6 9 559055
2 3 66474
8 1 66474
4 1 559055
8 6 66474
9 6 66474
5 1 66474
10...

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

10 50
9 4 765452
8 3 152676
10 7 152676
2 1 228902
3 5 882553
1 6 228902
8 5 808828
2 4 882553
9 6 882553
7 2 882553
4 2 152676
10 7 882553
4 9 765452
3 2 152676
2 8 808828
8 10 765452
4 1 152676
6 2 152676
7 10 808828
8 5 228902
4 8 228902
1 6 152676
1 2 228902
1 4 228902
5 9 882553
8 10 808828
7 6...

output:

1

result:

ok 1 number(s): "1"

Test #12:

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

input:

30 50
10 9 289709
16 11 853857
1 16 289709
21 26 853857
25 19 289709
26 8 289709
4 3 327842
18 1 853857
26 23 586804
4 6 327842
13 1 586804
18 10 853857
30 24 586804
2 1 580590
14 21 586804
17 14 327842
9 29 327842
11 4 327842
9 1 586804
11 6 580590
21 18 586804
27 16 327842
14 13 586804
28 22 28970...

output:

1

result:

ok 1 number(s): "1"

Test #13:

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

input:

20 50
9 11 10230
1 16 428932
4 20 373501
16 7 345483
12 13 373501
11 4 347417
12 6 347417
19 8 428932
20 2 345483
14 5 428932
5 3 428932
9 14 345483
10 1 345483
2 1 428932
6 4 373501
9 4 428932
4 2 10230
18 1 345483
4 1 10230
2 5 373501
15 14 10230
18 16 347417
20 10 347417
20 16 347417
10 18 10230
...

output:

1

result:

ok 1 number(s): "1"

Test #14:

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

input:

20 50
14 5 490034
5 4 955882
14 19 725653
15 18 29374
20 4 490034
13 4 490034
4 2 490034
5 3 490034
3 2 725653
11 14 29374
19 17 955882
8 10 490034
6 7 29374
10 5 959915
1 14 955882
17 15 959915
1 8 955882
10 8 490034
8 1 29374
2 4 725653
15 2 725653
12 6 29374
11 15 29374
10 16 725653
7 4 490034
20...

output:

1

result:

ok 1 number(s): "1"

Test #15:

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

input:

30 300
20 27 123119
14 15 123119
25 26 123119
26 21 123119
7 15 123119
27 9 123119
16 20 123119
17 27 123119
27 10 123119
26 30 123119
29 17 123119
21 8 123119
6 22 123119
19 17 123119
16 18 123119
30 25 123119
29 20 123119
15 24 123119
28 1 123119
23 16 123119
10 11 123119
25 19 123119
10 1 123119
...

output:

10

result:

ok 1 number(s): "10"

Test #16:

score: -100
Wrong Answer
time: 1ms
memory: 3600kb

input:

30 300
21 14 651842
26 12 158326
22 2 158326
14 18 158326
6 3 578606
19 26 158326
13 9 158326
4 15 158326
18 14 570421
26 7 158326
10 17 158326
1 10 158326
6 4 578606
23 2 158326
8 16 158326
12 2 570421
6 15 651842
11 3 578606
9 23 158326
17 20 570421
22 7 578606
30 9 967380
11 18 158326
16 12 57042...

output:

1

result:

wrong answer 1st numbers differ - expected: '4', found: '1'
English 繁體中文 简体中文

伺服器時間: 2024-12-02 06:48:01 | 開源專案