QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#50087#873. Königsberg BridgesMaMengQiWA 436ms105756kbC++1.7kb2022-09-24 16:01:472022-09-24 16:01:49

詳細信息

Test #1:

score: 100
Accepted
time: 8ms
memory: 28700kb

input:

4 3
0 1
1 2
2 0

output:

1

result:

ok 1 number(s): "1"

Test #2:

score: 0
Accepted
time: 3ms
memory: 27480kb

input:

4 2
0 1
1 2

output:

3

result:

ok 1 number(s): "3"

Test #3:

score: 0
Accepted
time: 191ms
memory: 66980kb

input:

266912 867557
0 31522
0 174162
0 4209
1 58647
1 5722
1 24762
1 258525
1 148028
1 72989
1 170812
1 260494
1 86533
1 212481
2 143457
2 47080
2 72841
2 113512
2 64754
2 231454
3 220536
3 97144
3 183508
3 177546
3 149060
3 140197
3 87427
3 169096
4 132318
4 67337
4 23014
4 34254
4 11851
4 12558
4 49756
...

output:

380

result:

ok 1 number(s): "380"

Test #4:

score: 0
Accepted
time: 162ms
memory: 52468kb

input:

92162 903746
0 78341
0 30101
0 86910
0 71281
0 66038
0 58991
0 27261
0 12794
0 44202
0 27063
0 8617
0 1463
0 48097
0 24219
0 51184
0 42335
0 20179
0 79826
0 29670
0 121
0 80004
0 22547
0 54055
0 80647
0 20967
0 7230
0 20852
0 67815
0 63277
0 61650
1 24614
1 60787
1 78668
1 73795
1 36239
1 90410
1 71...

output:

0

result:

ok 1 number(s): "0"

Test #5:

score: 0
Accepted
time: 21ms
memory: 38704kb

input:

946158 0

output:

946157

result:

ok 1 number(s): "946157"

Test #6:

score: 0
Accepted
time: 8ms
memory: 42620kb

input:

717331 671
277 661428
388 696195
2457 576086
2926 555369
2959 191594
4142 432000
4312 309773
4858 471165
4886 682026
5569 403920
5620 470329
6027 546706
6049 179350
6596 471181
6792 416677
7466 628061
7648 378219
7650 560432
7660 55602
7973 18975
8076 121285
8123 172484
8325 202734
8570 501604
8904 ...

output:

717330

result:

ok 1 number(s): "717330"

Test #7:

score: -100
Wrong Answer
time: 436ms
memory: 105756kb

input:

1000000 1000000
0 168067
0 116972
1 776624
1 327773
1 145060
2 14506
2 181311
2 431159
2 652430
3 173884
4 394795
4 172555
5 494172
5 945490
7 595196
7 593371
7 358866
8 860794
9 598459
10 505821
10 41753
10 880384
11 74592
11 715116
11 659129
12 977041
12 807365
12 952349
13 844571
13 154379
15 185...

output:

200458

result:

wrong answer 1st numbers differ - expected: '200542', found: '200458'