QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777738#3858. Systematic salesmanucup-team425WA 5754ms6424kbC++235.7kb2024-11-24 07:20:312024-11-24 07:20:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5688ms
memory: 6424kb

input:

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

output:

26.383325772
7 3 4 2 8 5 1 6 

result:

ok correct!

Test #2:

score: 0
Accepted
time: 5742ms
memory: 6268kb

input:

20
4 71
52 7
49 15
59 83
12 9
46 6
74 44
89 50
32 10
82 58
11 33
78 72
27 49
64 75
97 0
38 46
91 54
8 70
18 61
79 92

output:

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

result:

ok correct!

Test #3:

score: 0
Accepted
time: 5754ms
memory: 6384kb

input:

100
192 64
839 68
846 688
911 133
110 439
592 226
355 364
418 487
402 466
436 425
509 847
542 78
648 404
954 313
726 906
777 922
596 550
159 172
507 651
720 932
575 805
889 193
246 206
175 326
897 464
108 70
790 2
548 624
867 222
743 269
41 98
348 173
49 915
35 939
404 571
371 625
363 758
317 155
90...

output:

8491.452160234
31 26 86 1 98 18 93 79 5 45 90 24 23 38 42 57 32 56 85 49 67 7 10 9 41 63 83 62 96 47 39 33 34 48 72 91 60 61 88 11 92 80 99 37 89 36 35 8 82 19 75 28 44 17 71 78 55 97 69 50 58 21 15 20 81 16 74 66 76 87 3 46 54 77 95 68 73 25 52 43 14 84 4 22 29 40 2 27 100 53 12 65 6 30 64 51 13 70...

result:

ok correct!

Test #4:

score: -100
Wrong Answer
time: 5749ms
memory: 6352kb

input:

500
380 190
314 738
973 705
875 517
593 638
132 681
714 411
400 589
139 353
339 771
832 883
610 170
925 431
351 96
884 683
674 817
5 386
710 99
348 173
996 812
533 453
851 10
877 142
86 361
860 168
489 50
641 766
158 118
989 745
823 559
374 971
605 158
432 307
931 863
719 635
73 341
726 906
536 372
...

output:

23552.710717588
498 82 275 159 250 144 351 238 258 286 9 167 431 455 55 314 24 94 423 359 184 220 17 330 414 306 40 416 36 41 204 173 133 139 345 182 90 80 404 203 443 71 272 317 92 128 363 28 237 206 247 116 158 180 230 347 79 262 49 217 440 59 74 370 228 263 252 19 1 349 177 216 198 152 221 352 14...

result:

wrong answer The first line of your output is 23552.710718, but the length of jury's solution is 22821.888978