QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505530#5941. The Bored Traveling Salesmanxiaowuc145 ✓115ms3668kbC++173.7kb2024-08-05 05:57:122024-08-05 05:57:15

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 1ms
memory: 3564kb

input:

100
8 26
77726
57948
93289
10819
26945
90113
22185
55667
1 2
2 4
2 5
3 8
6 8
2 7
2 8
3 4
5 6
1 7
3 5
6 7
4 6
1 3
5 7
7 8
1 6
2 6
4 5
1 4
1 5
1 8
5 8
4 7
3 6
2 3
5 9
15421
32251
73733
59685
75075
2 4
1 5
1 3
4 5
1 4
2 3
3 5
1 2
2 5
2 1
48945
61284
1 2
3 2
75500
67059
47499
1 2
2 3
7 8
97923
80842
360...

output:

Case #1: 1081922185269455566757948777269011393289
Case #2: 1542132251596857373375075
Case #3: 4894561284
Case #4: 474996705975500
Case #5: 36092715516308774839979238084244818
Case #6: 2610595834
Case #7: 4239563653639757362885183
Case #8: 7462194252
Case #9: 10001
Case #10: 2530541534662827616886458...

result:

ok 100 lines

Subtask #2:

score: 30
Accepted

Test #2:

score: 30
Accepted
time: 115ms
memory: 3668kb

input:

100
8 9
10001
10002
10003
10004
10005
10006
10007
10008
1 3
3 5
5 7
1 7
2 4
4 6
6 8
2 8
3 4
40 675
65388
62271
59418
16009
78423
22692
77964
92659
42496
73472
28863
74083
86667
82935
23837
30305
98339
35192
37253
16289
72896
58392
62802
97815
44282
55964
47681
35854
23299
44522
91991
85039
96793
514...

output:

Case #1: 1000110003100041000210006100081000510007
Case #2: 16009162891930222692232992383728863303053519235854372534249644282445224768151409559645839259418622716280265388704547289673472740837422875365779647842381569829358503986667919919265996793974009781598339
Case #3: 1767622265185422673427141282213...

result:

ok 100 lines

Extra Test:

score: 0
Extra Test Passed