QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83118#3109. Flight Plan Evaluationxiaowuc1AC ✓189ms52948kbJava115.7kb2023-03-01 05:55:412023-03-01 05:56:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 117ms
memory: 40112kb

input:

2
3 0 0 -5 5 5 5
3 -2 180 -4 182 0 182
30 0 1 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 0 180 1 0 -2 181

output:

577076.2408900445 99.89572966223828

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 130ms
memory: 40048kb

input:

1
3 73 0 73 120 73 240
2 89 23 89 24

output:

1.940289831972084 0.0

result:

ok 2 numbers

Test #3:

score: 0
Accepted
time: 108ms
memory: 40216kb

input:

1
3 -89 240 89 240 89 241
30 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 179 0 0 0 181

output:

577122.2641704333 0.009632055480640906

result:

ok 2 numbers

Test #4:

score: 0
Accepted
time: 112ms
memory: 39760kb

input:

1
4 0 0 0 30 20 30 20 0
4 10 10 60 0 90 0 10 10

output:

17850.34943651531 86.80899757190672

result:

ok 2 numbers

Test #5:

score: 0
Accepted
time: 99ms
memory: 39940kb

input:

1
5 25 9 18 10 22 15 19 21 29 16
7 24 17 59 166 3 51 -70 280 -16 162 -54 163 24 11

output:

62744.067984866335 98.92484463146009

result:

ok 2 numbers

Test #6:

score: 0
Accepted
time: 134ms
memory: 40300kb

input:

2
5 40 44 30 38 27 41 29 38 24 41
7 79 134 79 149 81 173 86 231 81 212 75 246 90 127
7 30 40 80 114 -7 333 -22 327 11 140 62 14 82 227

output:

52974.07562690675 97.88894500152166

result:

ok 2 numbers

Test #7:

score: 0
Accepted
time: 117ms
memory: 40032kb

input:

3
9 -11 221 -2 222 1 221 4 219 4 213 -1 212 2 213 3 217 -4 218
6 82 146 80 75 47 262 28 292 58 341 36 76
4 72 264 77 222 57 241 66 244
6 71 335 -58 261 33 128 -62 36 79 60 82 111

output:

61015.650076287086 86.33458927300565

result:

ok 2 numbers

Test #8:

score: 0
Accepted
time: 129ms
memory: 40440kb

input:

1
10 -25 116 -44 116 -56 137 -41 144 -44 169 -28 173 -13 160 -6 154 5 152 20 153
4 -46 121 9 40 -84 85 -30 168

output:

27181.14150298233 93.3077788921038

result:

ok 2 numbers

Test #9:

score: 0
Accepted
time: 107ms
memory: 39948kb

input:

4
5 -60 221 -55 193 -61 210 -53 178 -62 246
6 -50 93 -49 90 -75 56 -77 205 -86 114 -64 134
3 1 5 -19 13 -16 43
3 -7 328 -1 299 -6 313
5 -60 207 -27 191 68 230 -65 323 -71 101

output:

35924.99905873341 95.47248553325458

result:

ok 2 numbers

Test #10:

score: 0
Accepted
time: 130ms
memory: 40456kb

input:

9
6 78 10 85 60 80 75 90 183 89 316 77 288
3 -71 10 -71 357 -76 4
8 -58 42 -82 117 -49 333 -79 187 -57 334 -88 108 -87 340 -71 170
3 13 150 67 146 67 30
8 -55 224 -48 210 -49 211 -51 211 -57 213 -66 253 -61 239 -63 235
5 8 272 21 283 35 297 53 304 53 272
6 -58 283 -64 258 -38 242 -46 243 -62 251 -67...

output:

3170.257506646466 0.0

result:

ok 2 numbers

Test #11:

score: 0
Accepted
time: 114ms
memory: 40064kb

input:

5
3 -72 260 -63 247 -69 252
10 83 204 74 173 76 179 71 196 72 162 69 143 67 171 67 187 72 200 77 185
9 61 335 60 337 60 333 58 335 58 334 57 330 55 329 54 330 61 340
4 52 218 52 223 45 242 52 237
7 -17 38 -26 45 -27 50 4 38 -1 31 -6 36 -16 34
4 80 187 57 69 48 324 -16 39

output:

20997.48815208797 96.68647210493904

result:

ok 2 numbers

Test #12:

score: 0
Accepted
time: 100ms
memory: 40112kb

input:

2
5 -59 313 -57 329 -89 158 -64 147 -84 321
7 -77 323 -74 321 -73 328 -74 318 -77 316 -77 321 -78 326
5 10 207 82 94 -12 325 -9 351 -4 189

output:

41549.53816997762 0.0

result:

ok 2 numbers

Test #13:

score: 0
Accepted
time: 128ms
memory: 40488kb

input:

4
4 -47 228 -55 222 -59 198 -66 224
6 29 118 29 108 26 106 25 104 28 100 23 101
6 83 210 87 179 85 206 88 175 84 173 84 204
7 27 9 23 3 26 4 23 2 14 13 22 12 28 16
2 -58 226 -63 217

output:

741.4891503507473 0.0

result:

ok 2 numbers

Test #14:

score: 0
Accepted
time: 115ms
memory: 39840kb

input:

7
4 -39 267 -71 277 -85 35 -74 332
4 3 112 51 114 75 225 27 96
5 -32 122 -36 116 -30 115 -35 110 -38 113
3 75 135 88 207 79 137
7 -8 90 -2 99 2 97 5 89 3 78 1 82 -10 75
8 16 121 19 121 21 119 19 117 14 117 16 124 16 122 15 118
8 -62 256 -56 256 -61 244 -53 244 -49 230 -52 235 -61 240 -68 248
2 -61 2...

output:

2471.3069897562373 0.0

result:

ok 2 numbers

Test #15:

score: 0
Accepted
time: 105ms
memory: 39884kb

input:

3
4 -76 116 -77 111 -78 117 -77 113
4 -74 131 -74 136 -73 135 -74 135
5 -82 95 -77 95 -71 141 -84 137 -87 58
5 -53 258 14 159 -5 82 39 151 30 48

output:

38128.38948712137 0.0

result:

ok 2 numbers

Test #16:

score: 0
Accepted
time: 144ms
memory: 40340kb

input:

2
7 70 118 58 76 5 62 -26 129 16 196 19 169 17 69
8 -51 253 -81 221 -88 24 -65 162 -45 119 -72 65 -75 120 -79 10
2 -71 82 -88 65

output:

1900.8039920169213 44.40910819128715

result:

ok 2 numbers

Test #17:

score: 0
Accepted
time: 120ms
memory: 40452kb

input:

1
30 23 90 7 206 -17 175 -88 275 -24 309 -16 303 59 309 -15 4 40 12 88 307 78 103 -55 6 -7 26 -21 150 9 181 -25 74 70 71 26 54 5 48 -5 40 53 54 -2 38 56 50 77 133 -15 277 3 275 87 290 87 117 -27 297 36 191
30 83 163 -64 113 64 78 -82 313 -10 207 30 285 55 176 -78 18 76 221 -38 266 61 307 85 229 24 2...

output:

338868.78451881267 62.65744313459307

result:

ok 2 numbers

Test #18:

score: 0
Accepted
time: 146ms
memory: 41088kb

input:

2
30 80 91 84 69 80 19 83 67 81 82 77 77 69 98 69 80 76 49 73 85 77 44 82 51 74 35 72 30 71 60 71 62 62 65 66 46 60 37 62 50 62 61 63 48 63 49 65 50 61 66 55 70 61 75 64 87 63 109 75 86
30 -87 248 -90 280 -82 289 -76 268 -78 265 -78 217 -79 263 -81 248 -87 237 -81 196 -87 179 -85 149 -76 154 -85 175...

output:

311658.85331879003 98.43840243921107

result:

ok 2 numbers

Test #19:

score: 0
Accepted
time: 145ms
memory: 42028kb

input:

29
5 72 106 68 97 57 98 61 98 53 102
5 -55 346 -59 358 -56 358 -52 337 -55 338
5 16 354 17 351 15 349 13 347 10 347
5 -22 336 -12 335 -16 323 -24 333 -35 341
5 -47 3 -55 1 -53 8 -51 10 -46 11
5 19 289 20 287 19 288 18 289 21 290
5 16 31 16 17 11 19 13 28 14 39
5 38 73 34 74 34 78 33 78 35 79
5 -89 7...

output:

270358.8481888228 96.50121003297922

result:

ok 2 numbers

Test #20:

score: 0
Accepted
time: 127ms
memory: 40624kb

input:

13
10 47 29 39 17 42 30 45 35 49 28 59 23 59 0 54 6 47 4 39 5
30 -58 211 -57 216 -55 225 -52 229 -55 240 -52 237 -53 234 -49 234 -45 244 -41 245 -40 245 -32 246 -31 253 -37 247 -41 256 -39 256 -38 261 -32 267 -30 266 -26 259 -22 253 -25 253 -42 226 -41 223 -44 224 -41 220 -36 218 -43 219 -48 226 -52...

output:

66952.55799720362 96.20022538948446

result:

ok 2 numbers

Test #21:

score: 0
Accepted
time: 155ms
memory: 42332kb

input:

17
22 -33 185 -29 186 -27 191 -22 194 -20 188 -22 186 -23 187 -21 189 -23 193 -27 189 -24 192 -24 191 -24 189 -25 182 -25 177 -21 180 -23 175 -29 176 -31 179 -29 185 -35 184 -33 191
10 -70 163 -54 133 -64 143 -75 145 -81 161 -75 186 -65 202 -65 172 -67 195 -72 181
24 48 148 57 135 55 128 45 132 47 1...

output:

129463.1422702999 43.021882388429404

result:

ok 2 numbers

Test #22:

score: 0
Accepted
time: 189ms
memory: 44540kb

input:

25
12 -44 118 -46 118 -48 119 -47 120 -48 123 -47 124 -45 123 -44 123 -45 125 -45 124 -45 127 -43 128
18 -24 11 -24 10 -29 17 -28 17 -29 18 -29 19 -28 19 -27 18 -26 17 -25 18 -24 17 -23 17 -23 16 -23 15 -22 14 -23 13 -24 12 -23 11
9 -40 63 -41 63 -41 61 -42 61 -43 62 -41 68 -41 66 -42 65 -41 64
8 78...

output:

217641.87755057696 98.40524263057156

result:

ok 2 numbers

Test #23:

score: 0
Accepted
time: 178ms
memory: 45880kb

input:

24
29 6 319 9 310 11 307 10 312 16 306 24 301 26 306 30 315 35 307 -21 277 -22 283 -20 285 -20 288 -23 293 -13 293 -13 292 -15 292 -8 289 -5 290 -6 294 -13 298 -4 300 2 303 -7 303 -9 305 -6 308 -9 312 -8 311 -1 317
20 30 337 31 335 31 328 28 332 28 328 36 327 41 327 42 321 36 320 5 319 0 324 3 327 5...

output:

175040.72804718968 76.810763666639

result:

ok 2 numbers

Test #24:

score: 0
Accepted
time: 155ms
memory: 44720kb

input:

20
25 -43 195 -36 209 -34 215 -27 227 -14 240 -21 233 21 161 15 157 13 175 -4 171 -7 158 -15 169 -9 171 -6 168 -14 168 -7 167 -6 167 -3 181 -6 170 -5 179 -21 172 -8 184 -12 195 -23 192 -32 209
27 45 332 44 347 54 356 66 3 59 359 69 16 58 17 56 26 57 16 57 0 50 17 55 4 45 359 44 13 48 3 48 6 47 11 44...

output:

227122.3241318795 75.88776194139196

result:

ok 2 numbers

Test #25:

score: 0
Accepted
time: 138ms
memory: 40696kb

input:

17
13 65 236 66 186 64 177 64 180 61 182 60 174 59 184 61 193 62 202 62 204 58 211 61 218 65 224
12 40 28 37 31 38 39 34 39 34 47 36 46 46 27 42 29 40 26 40 22 37 18 34 25
24 25 63 32 62 13 63 11 66 3 71 -7 72 -2 76 15 66 22 70 16 65 13 67 16 64 14 66 8 68 15 64 21 63 19 67 20 67 22 68 22 65 23 69 6...

output:

27437.57416905583 55.90047969001181

result:

ok 2 numbers

Test #26:

score: 0
Accepted
time: 141ms
memory: 43424kb

input:

15
19 67 1 77 63 75 75 62 24 57 37 59 68 69 49 70 55 68 77 83 101 70 95 61 95 80 103 64 117 83 135 80 66 76 4 64 335 57 355
6 -62 39 -44 359 -53 350 -49 5 -66 348 -87 33
29 -10 358 -14 354 -15 0 -20 3 -18 4 -23 4 -23 11 -20 14 -22 14 -25 13 -21 20 -26 22 -21 26 -20 26 -20 23 -18 14 -12 12 -14 14 -12...

output:

271261.5399629194 73.73371507365403

result:

ok 2 numbers

Test #27:

score: 0
Accepted
time: 172ms
memory: 41968kb

input:

27
27 53 228 52 228 51 230 51 231 50 233 50 235 50 234 49 233 48 234 47 236 60 239 60 236 59 234 58 233 59 232 58 231 57 233 57 230 57 227 56 228 56 229 55 229 55 228 55 227 54 226 54 228 53 229
9 41 265 41 263 42 263 42 261 43 261 43 259 42 260 41 259 40 260
17 -74 83 -73 78 -74 80 -74 78 -73 75 -7...

output:

74742.51288854152 97.31510805792914

result:

ok 2 numbers

Test #28:

score: 0
Accepted
time: 120ms
memory: 41860kb

input:

16
17 65 178 68 147 52 112 43 113 67 149 49 173 16 321 8 345 23 325 28 328 21 334 49 349 62 317 65 346 90 106 83 259 80 249
19 -59 280 -55 278 -54 282 -54 287 -53 280 -50 265 -51 268 -54 267 -51 266 -55 264 -53 262 -53 257 -55 260 -58 262 -55 263 -54 262 -56 266 -56 269 -56 276
10 37 342 23 357 30 2...

output:

120814.26237411634 66.83353815927308

result:

ok 2 numbers

Test #29:

score: 0
Accepted
time: 143ms
memory: 43068kb

input:

18
6 69 209 84 173 86 130 82 162 78 167 70 149
9 -27 44 -20 40 -31 30 -40 39 -45 37 -45 50 -49 56 -57 68 -54 88
24 6 157 10 155 10 161 12 158 10 163 13 159 19 160 17 163 22 160 23 156 20 156 16 153 17 150 16 145 11 142 10 142 8 143 2 144 6 145 4 148 1 144 4 152 -1 152 2 155
15 -75 307 -77 286 -90 32...

output:

177301.8759967566 79.4801614151308

result:

ok 2 numbers

Test #30:

score: 0
Accepted
time: 188ms
memory: 52948kb

input:

30
30 -26 173 -24 159 -17 165 -16 178 -9 186 -11 180 -16 168 -4 163 -2 161 8 168 9 166 8 172 12 175 21 165 33 161 27 155 26 142 20 129 21 141 8 141 9 134 16 135 15 134 4 129 1 136 4 143 -7 152 -14 147 -15 139 -23 138
30 58 333 56 328 53 331 52 332 55 335 55 343 49 328 50 335 48 340 44 341 41 341 44 ...

output:

253860.88929388148 80.75418655857474

result:

ok 2 numbers