QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777737#3858. Systematic salesmanucup-team425WA 5756ms6372kbC++235.7kb2024-11-24 07:20:242024-11-24 07:20:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5720ms
memory: 6372kb

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: 5740ms
memory: 6212kb

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
14 4 20 12 10 17 8 15 7 2 6 3 9 5 11 16 13 19 18 1 

result:

ok correct!

Test #3:

score: 0
Accepted
time: 5756ms
memory: 6256kb

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: 5754ms
memory: 6336kb

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:

23517.045967809
473 243 353 208 444 160 187 369 149 273 469 86 93 110 417 282 346 253 185 296 335 95 366 299 33 316 153 120 333 418 197 124 303 113 295 477 192 458 166 287 244 435 420 88 358 183 26 75 1 349 19 252 263 228 370 74 14 352 221 152 198 177 216 59 440 217 49 262 79 230 347 363 28 237 206 ...

result:

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