QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#139122#5404. 述树术flower#10.333749 42ms4572kbC++202.7kb2023-08-12 17:59:472024-07-04 01:39:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10.3337
Acceptable Answer

Test #1:

score: 10.3337
Acceptable Answer
time: 16ms
memory: 4196kb

input:

499 7890
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1
124251

result:

points 0.20667498930 x = 124251

Test #2:

score: 13.1997
Acceptable Answer
time: 11ms
memory: 4428kb

input:

499 7890
0 0
0 0
0 0
187 351
0 0
337 475
82 233
0 0
0 0
448 134
0 0
5 386
0 0
0 0
343 20
244 442
0 0
392 397
0 0
444 223
180 243
0 0
455 241
40 256
340 346
214 128
0 0
315 451
57 320
0 0
0 0
105 446
287 126
0 0
0 0
122 22
0 0
0 0
0 0
21 305
0 0
60 182
0 0
0 0
0 0
0 0
0 0
0 0
0 0
124 224
9 80
7 294
0...

output:

1
57659

result:

points 0.26399389480 x = 57659

Test #3:

score: 12.1863
Acceptable Answer
time: 11ms
memory: 4380kb

input:

499 7890
0 0
0 0
0 0
145 106
187 3
0 0
0 0
226 44
0 0
0 0
0 0
397 112
0 0
0 0
250 183
365 61
151 302
276 25
0 0
295 136
152 273
256 23
213 351
0 0
0 0
384 240
38 478
0 0
0 0
217 300
79 10
462 288
0 0
0 0
0 0
0 0
0 0
148 311
0 0
0 0
0 0
193 419
270 377
0 0
84 281
0 0
178 451
153 105
133 21
211 283
28...

output:

1
72826

result:

points 0.24372667770 x = 72826

Test #4:

score: 11.8102
Acceptable Answer
time: 7ms
memory: 4212kb

input:

499 7890
0 0
0 0
0 0
163 73
0 0
189 485
0 0
476 293
0 0
0 0
0 0
0 0
447 422
371 118
0 0
24 219
0 0
0 0
0 0
273 25
0 0
0 0
179 419
349 159
0 0
0 0
449 92
0 0
121 412
127 218
0 0
0 0
356 54
39 62
354 370
0 0
247 41
329 369
48 400
0 0
283 402
0 0
0 0
0 0
132 119
0 0
416 302
220 372
0 0
105 312
266 176
...

output:

1
80156

result:

points 0.23620473320 x = 80156

Test #5:

score: 11.6413
Acceptable Answer
time: 12ms
memory: 4136kb

input:

499 7890
0 0
61 429
212 422
0 0
0 0
139 378
0 0
0 0
0 0
207 72
0 0
0 0
371 441
0 0
199 413
60 266
416 363
468 454
419 5
0 0
414 39
126 52
31 113
0 0
140 134
35 444
0 0
0 0
395 455
23 291
69 387
203 274
0 0
0 0
0 0
0 0
0 0
438 487
0 0
0 0
57 467
16 153
0 0
0 0
0 0
0 0
0 0
0 0
146 196
284 390
121 380
...

output:

1
83839

result:

points 0.23282596550 x = 83839

Test #6:

score: 11.8799
Acceptable Answer
time: 12ms
memory: 4380kb

input:

499 7890
0 0
289 462
395 207
453 204
0 0
0 0
0 0
0 0
479 312
0 0
108 100
5 211
279 270
0 0
423 365
0 0
0 0
0 0
0 0
9 132
0 0
0 0
11 304
0 0
0 0
428 232
0 0
0 0
0 0
0 0
407 131
349 88
174 415
386 296
404 444
0 0
355 64
0 0
448 139
91 199
0 0
205 299
0 0
123 67
0 0
0 0
0 0
0 0
414 2
0 0
397 127
309 22...

output:

1
78712

result:

points 0.23759771480 x = 78712

Test #7:

score: 12.7083
Acceptable Answer
time: 11ms
memory: 4412kb

input:

499 7890
0 0
0 0
0 0
293 172
234 459
272 292
71 177
0 0
0 0
0 0
484 444
143 244
0 0
310 33
0 0
46 74
110 356
280 263
0 0
0 0
0 0
0 0
411 181
0 0
0 0
455 281
0 0
0 0
203 44
0 0
0 0
260 13
182 397
187 88
0 0
0 0
0 0
155 75
23 496
0 0
66 443
159 174
185 274
0 0
278 213
424 92
0 0
126 478
399 168
0 0
0 ...

output:

1
64301

result:

points 0.25416625330 x = 64301

Test #8:

score: 11.1937
Acceptable Answer
time: 13ms
memory: 4428kb

input:

499 7890
0 0
0 0
0 0
0 0
0 0
111 454
0 0
397 253
400 478
283 213
179 2
0 0
239 172
303 304
128 457
0 0
0 0
288 88
0 0
308 263
0 0
0 0
0 0
0 0
341 280
15 59
214 29
0 0
0 0
416 3
93 233
451 319
0 0
0 0
90 140
0 0
0 0
0 0
197 159
6 266
27 427
0 0
365 154
293 193
0 0
270 321
0 0
44 33
0 0
461 198
32 186...

output:

1
95008

result:

points 0.22387313180 x = 95008

Test #9:

score: 12.9293
Acceptable Answer
time: 11ms
memory: 4072kb

input:

499 7890
120 69
312 89
0 0
0 0
0 0
0 0
0 0
0 0
59 407
372 342
0 0
63 141
227 269
0 0
0 0
0 0
50 329
0 0
0 0
185 285
40 211
104 194
0 0
0 0
234 439
327 246
245 461
405 204
88 10
0 0
0 0
34 57
0 0
0 0
128 143
0 0
0 0
49 13
26 393
455 190
0 0
0 0
147 18
0 0
0 0
459 318
0 0
313 256
476 111
0 0
440 58
44...

output:

1
61167

result:

points 0.25858691910 x = 61167

Test #10:

score: 12.9797
Acceptable Answer
time: 11ms
memory: 4128kb

input:

499 7890
357 56
0 0
0 0
0 0
0 0
144 333
171 156
0 0
0 0
0 0
180 437
0 0
0 0
0 0
0 0
0 0
0 0
207 224
0 0
0 0
0 0
0 0
0 0
364 84
0 0
0 0
466 25
0 0
375 148
0 0
0 0
0 0
0 0
331 319
483 18
244 240
450 187
456 142
0 0
444 492
100 283
35 317
0 0
188 10
0 0
0 0
0 0
0 0
281 152
343 64
477 5
378 76
413 198
0...

output:

1
60488

result:

points 0.25959350890 x = 60488

Test #11:

score: 12.9573
Acceptable Answer
time: 11ms
memory: 4380kb

input:

499 7890
279 484
54 69
0 0
448 262
161 173
0 0
460 214
0 0
60 301
0 0
0 0
457 80
464 165
0 0
47 18
0 0
232 273
0 0
0 0
0 0
23 436
0 0
377 305
0 0
488 138
0 0
0 0
123 178
63 14
0 0
0 0
0 0
476 218
0 0
0 0
0 0
0 0
0 0
225 217
131 498
408 122
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
365 386
0 0
434 443
30 357
1...

output:

1
60789

result:

points 0.25914503130 x = 60789

Test #12:

score: 13.0042
Acceptable Answer
time: 10ms
memory: 4120kb

input:

499 7890
0 0
262 277
2 148
0 0
174 417
0 0
293 162
0 0
0 0
113 8
0 0
0 0
214 59
0 0
0 0
414 47
0 0
0 0
0 0
124 360
0 0
184 348
0 0
78 49
0 0
280 119
346 315
390 71
0 0
301 19
0 0
0 0
388 127
114 207
0 0
0 0
327 91
216 338
0 0
129 103
0 0
0 0
0 0
208 292
222 156
373 451
0 0
353 337
0 0
485 149
0 0
0 ...

output:

1
60161

result:

points 0.26008486120 x = 60161

Test #13:

score: 13.3535
Acceptable Answer
time: 10ms
memory: 4104kb

input:

499 7890
270 456
0 0
0 0
128 434
0 0
225 392
0 0
0 0
54 148
407 278
0 0
0 0
0 0
41 119
77 232
378 374
419 129
420 207
0 0
125 357
0 0
0 0
55 310
0 0
0 0
39 339
388 3
0 0
0 0
0 0
108 330
0 0
0 0
0 0
0 0
60 100
0 0
0 0
181 454
0 0
417 120
0 0
145 190
0 0
319 256
2 421
0 0
0 0
0 0
0 0
136 422
153 96
10...

output:

1
55807

result:

points 0.26707057970 x = 55807

Test #14:

score: 13.2707
Acceptable Answer
time: 9ms
memory: 4208kb

input:

499 7890
370 175
213 404
0 0
0 0
0 0
0 0
0 0
236 474
441 371
250 79
417 159
0 0
0 0
0 0
132 483
0 0
71 162
392 428
0 0
0 0
221 424
214 437
45 88
0 0
74 239
0 0
0 0
186 355
22 64
0 0
349 409
163 35
43 136
0 0
0 0
0 0
171 365
408 492
0 0
107 36
4 241
106 201
268 254
150 278
225 147
486 473
419 235
444...

output:

1
56792

result:

points 0.26541378090 x = 56792

Test #15:

score: 13.3386
Acceptable Answer
time: 11ms
memory: 4120kb

input:

499 7890
376 112
114 360
0 0
0 0
0 0
172 486
0 0
158 490
0 0
218 73
375 479
336 155
0 0
0 0
120 11
150 496
37 403
401 380
0 0
0 0
133 122
205 278
410 62
448 228
245 170
0 0
0 0
251 472
135 236
140 406
435 85
0 0
214 431
0 0
151 246
0 0
0 0
292 127
305 347
0 0
0 0
0 0
442 224
453 226
0 0
123 438
0 0
...

output:

1
55982

result:

points 0.26677273970 x = 55982

Test #16:

score: 13.3208
Acceptable Answer
time: 7ms
memory: 4196kb

input:

499 7890
0 0
0 0
0 0
0 0
62 451
0 0
283 419
0 0
228 327
0 0
403 496
0 0
444 180
34 279
0 0
0 0
0 0
0 0
366 201
0 0
0 0
431 248
0 0
0 0
0 0
171 63
207 498
387 46
0 0
325 270
165 8
115 103
428 466
303 346
98 249
0 0
0 0
0 0
0 0
321 478
0 0
0 0
0 0
182 164
185 226
0 0
0 0
213 44
0 0
416 417
0 0
69 359
...

output:

1
56193

result:

points 0.26641565150 x = 56193

Test #17:

score: 13.3088
Acceptable Answer
time: 11ms
memory: 4128kb

input:

499 7890
458 88
425 362
0 0
0 0
0 0
0 0
0 0
396 442
0 0
113 388
401 187
0 0
82 115
0 0
367 489
173 48
0 0
19 370
208 209
0 0
374 219
0 0
0 0
45 86
0 0
0 0
280 409
177 476
0 0
0 0
37 327
475 285
0 0
21 144
6 207
0 0
8 334
257 379
57 351
0 0
0 0
0 0
224 294
0 0
391 116
488 31
0 0
120 211
490 293
421 1...

output:

1
56335

result:

points 0.26617656980 x = 56335

Test #18:

score: 13.0291
Acceptable Answer
time: 10ms
memory: 4192kb

input:

499 7890
0 0
109 334
0 0
301 141
0 0
0 0
127 454
222 485
0 0
133 451
0 0
282 33
0 0
0 0
0 0
0 0
0 0
0 0
0 0
165 28
388 1
0 0
0 0
0 0
308 57
0 0
340 330
231 183
321 476
0 0
226 326
0 0
386 39
30 200
44 160
0 0
350 198
0 0
467 32
0 0
137 59
0 0
0 0
0 0
70 325
49 34
0 0
230 216
0 0
410 449
299 472
245 ...

output:

1
59833

result:

points 0.26058210510 x = 59833

Test #19:

score: 12.8709
Acceptable Answer
time: 10ms
memory: 4388kb

input:

499 7890
0 0
86 259
323 47
0 0
0 0
0 0
0 0
424 172
202 337
428 461
283 197
0 0
210 208
485 25
0 0
0 0
0 0
417 20
0 0
0 0
88 425
0 0
0 0
0 0
301 396
250 256
130 164
0 0
74 276
0 0
0 0
153 101
0 0
0 0
0 0
247 87
0 0
0 0
390 447
450 32
243 216
70 255
0 0
0 0
19 364
0 0
0 0
0 0
203 471
288 66
245 84
146...

output:

1
61971

result:

points 0.25741826990 x = 61971

Test #20:

score: 13.5598
Acceptable Answer
time: 10ms
memory: 4424kb

input:

499 7890
0 0
306 330
0 0
0 0
320 310
0 0
0 0
0 0
0 0
0 0
179 423
149 256
0 0
0 0
129 146
371 386
83 74
318 253
401 177
42 144
0 0
0 0
339 267
0 0
0 0
0 0
115 172
0 0
464 215
252 105
0 0
0 0
0 0
0 0
388 482
344 148
328 313
154 442
0 0
334 221
0 0
0 0
389 449
0 0
0 0
140 424
0 0
0 0
122 21
211 406
322...

output:

1
53472

result:

points 0.27119678460 x = 53472

Test #21:

score: 13.5425
Acceptable Answer
time: 10ms
memory: 4420kb

input:

499 7890
430 466
263 264
275 360
389 36
0 0
0 0
349 111
88 218
432 132
0 0
183 351
260 130
209 182
0 0
0 0
450 256
0 0
0 0
440 28
38 388
454 142
0 0
0 0
212 171
0 0
117 372
0 0
77 213
245 423
8 97
0 0
484 422
359 442
0 0
0 0
0 0
356 140
0 0
0 0
214 19
310 428
250 73
75 480
0 0
124 220
0 0
0 0
0 0
0 ...

output:

1
53662

result:

points 0.27085003770 x = 53662

Test #22:

score: 13.6953
Acceptable Answer
time: 9ms
memory: 4120kb

input:

499 7890
0 0
0 0
0 0
39 416
377 94
329 86
433 417
0 0
444 403
0 0
449 452
310 52
0 0
248 136
0 0
177 64
69 90
399 195
159 428
85 240
288 229
203 457
7 133
0 0
306 125
10 215
0 0
0 0
224 228
80 184
151 100
367 359
471 462
389 483
343 12
0 0
400 252
480 467
0 0
60 137
0 0
0 0
16 254
0 0
0 0
463 198
43...

output:

1
52025

result:

points 0.27390565120 x = 52025

Test #23:

score: 13.4663
Acceptable Answer
time: 10ms
memory: 4128kb

input:

499 7890
232 102
0 0
0 0
0 0
0 0
234 148
0 0
203 41
0 0
409 306
0 0
0 0
0 0
395 414
0 0
491 479
262 137
146 481
59 420
0 0
0 0
0 0
0 0
0 0
189 296
0 0
422 266
89 124
349 190
0 0
0 0
466 163
257 260
337 107
334 66
0 0
470 287
0 0
301 243
0 0
434 432
433 185
326 447
0 0
0 0
348 125
0 0
429 227
281 182...

output:

1
54510

result:

points 0.26932671310 x = 54510

Test #24:

score: 13.1135
Acceptable Answer
time: 10ms
memory: 4176kb

input:

499 7890
234 323
128 190
51 419
0 0
136 344
0 0
0 0
260 311
0 0
105 490
0 0
362 456
0 0
496 67
239 131
0 0
188 282
59 34
96 285
399 194
0 0
0 0
126 435
300 286
0 0
395 279
0 0
5 488
478 238
72 462
0 0
135 133
0 0
486 372
0 0
0 0
118 370
0 0
0 0
0 0
0 0
0 0
0 0
80 489
0 0
272 54
0 0
87 261
0 0
0 0
0 ...

output:

1
58741

result:

points 0.26227009160 x = 58741

Test #25:

score: 13.8956
Acceptable Answer
time: 6ms
memory: 4416kb

input:

499 7890
96 437
0 0
103 349
0 0
235 282
255 249
0 0
135 167
0 0
0 0
51 365
120 95
408 134
0 0
348 146
66 470
305 369
0 0
400 486
0 0
0 0
472 80
205 412
287 346
499 70
0 0
0 0
389 104
89 299
119 219
0 0
57 202
0 0
0 0
48 69
58 334
335 495
0 0
398 279
0 0
471 314
0 0
0 0
414 91
0 0
56 228
0 0
0 0
0 0
...

output:

1
50000

result:

points 0.27791215420 x = 50000

Test #26:

score: 13.8313
Acceptable Answer
time: 9ms
memory: 4144kb

input:

499 7890
0 0
0 0
0 0
269 126
187 484
0 0
0 0
400 4
0 0
93 73
0 0
324 467
298 372
0 0
0 0
176 437
338 413
156 193
0 0
0 0
0 0
0 0
259 274
0 0
169 99
137 357
30 17
469 20
0 0
0 0
353 173
365 494
0 0
11 432
0 0
445 284
0 0
142 5
211 381
0 0
87 65
376 392
86 287
0 0
312 242
371 451
444 53
387 148
0 0
0 ...

output:

1
50636

result:

points 0.27662534890 x = 50636

Test #27:

score: 13.5921
Acceptable Answer
time: 9ms
memory: 4116kb

input:

499 7890
371 440
0 0
0 0
0 0
0 0
71 96
384 283
0 0
0 0
211 434
0 0
485 221
0 0
89 25
20 271
0 0
295 468
389 246
0 0
0 0
0 0
0 0
0 0
157 57
31 238
0 0
373 347
0 0
256 68
60 250
0 0
0 0
319 13
332 448
82 175
0 0
287 286
0 0
0 0
491 475
72 390
0 0
0 0
129 493
0 0
207 284
0 0
344 478
0 0
317 361
0 0
432...

output:

1
53121

result:

points 0.2718427120 x = 53121

Test #28:

score: 10.5738
Acceptable Answer
time: 14ms
memory: 4132kb

input:

499 7890
46 439
111 336
0 0
282 340
0 0
0 0
269 144
374 373
0 0
491 16
250 358
62 452
409 201
152 351
0 0
221 379
169 302
494 364
0 0
0 0
0 0
327 326
0 0
383 372
15 335
0 0
0 0
0 0
451 41
419 34
0 0
400 1
361 18
186 196
0 0
0 0
0 0
347 149
294 75
203 423
161 103
81 80
6 448
0 0
0 0
0 0
0 0
180 417
0...

output:

1
114811

result:

points 0.21147647970 x = 114811

Test #29:

score: 50
Accepted
time: 1ms
memory: 3860kb

input:

3 7890
0 0
1 3
0 0
1

output:

1
3

result:

points 1.0 x = 3

Subtask #2:

score: 0
Wrong Answer

Test #30:

score: 11.1154
Acceptable Answer
time: 37ms
memory: 4396kb

input:

999 16789
0 0
0 0
0 0
495 639
428 443
0 0
511 28
0 0
0 0
0 0
0 0
31 729
899 866
429 959
357 322
795 615
235 620
0 0
0 0
85 389
33 50
234 522
276 468
480 269
0 0
705 536
0 0
87 446
889 578
86 472
0 0
699 53
0 0
706 976
381 493
0 0
441 164
0 0
0 0
0 0
283 215
0 0
113 208
334 225
372 487
0 0
878 418
0 ...

output:

1
226803

result:

points 0.22230773130 x = 226803

Test #31:

score: 11.0771
Acceptable Answer
time: 42ms
memory: 4572kb

input:

1000 16789
515 849
0 0
0 0
0 0
0 0
368 669
0 0
0 0
664 904
40 982
881 383
0 0
736 545
0 0
0 0
364 111
0 0
663 420
0 0
0 0
0 0
0 0
147 445
566 207
873 282
0 0
132 443
0 0
0 0
0 0
0 0
685 482
0 0
0 0
0 0
0 0
0 0
0 0
812 189
655 338
60 20
358 671
0 0
0 0
0 0
594 296
520 333
433 622
0 0
239 943
0 0
0 0
...

output:

1
229376

result:

points 0.22154147020 x = 229376

Test #32:

score: 11.2921
Acceptable Answer
time: 36ms
memory: 4320kb

input:

1000 16789
0 0
612 121
525 683
960 876
557 334
479 708
500 364
0 0
376 764
0 0
368 384
963 329
0 0
0 0
624 878
0 0
875 853
889 585
249 485
0 0
0 0
982 440
0 0
0 0
184 754
0 0
0 0
0 0
0 0
562 983
0 0
387 276
0 0
0 0
0 0
0 0
0 0
742 852
919 191
414 34
868 89
104 359
234 174
0 0
0 0
0 0
510 46
316 74
4...

output:

1
215502

result:

points 0.22584200240 x = 215502

Test #33:

score: 11.1289
Acceptable Answer
time: 32ms
memory: 4272kb

input:

1000 16789
0 0
0 0
438 183
0 0
0 0
370 907
0 0
0 0
731 101
339 575
276 497
135 762
0 0
108 607
926 38
0 0
240 405
0 0
0 0
13 22
0 0
0 0
83 890
679 132
744 819
0 0
0 0
173 229
0 0
0 0
391 791
488 680
0 0
0 0
0 0
916 499
668 804
576 54
0 0
0 0
0 0
0 0
495 912
349 690
0 0
0 0
0 0
0 0
551 904
569 454
0 ...

output:

1
225909

result:

points 0.22257717220 x = 225909

Test #34:

score: 11.3029
Acceptable Answer
time: 35ms
memory: 4316kb

input:

1000 16789
0 0
0 0
560 526
575 810
354 638
485 62
0 0
0 0
812 750
0 0
422 88
0 0
0 0
0 0
0 0
124 969
361 835
0 0
0 0
930 515
669 241
932 81
159 141
0 0
0 0
36 84
0 0
0 0
0 0
129 11
0 0
0 0
331 79
0 0
953 45
0 0
0 0
685 977
0 0
242 552
663 739
0 0
249 226
0 0
238 858
805 884
0 0
0 0
917 458
0 0
0 0
0...

output:

1
214839

result:

points 0.22605839330 x = 214839

Test #35:

score: 0
Wrong Answer
time: 36ms
memory: 4148kb

input:

1000 16789
0 0
0 0
634 912
0 0
242 533
586 628
0 0
760 98
0 0
0 0
948 873
780 781
0 0
0 0
0 0
0 0
777 342
0 0
0 0
0 0
96 593
0 0
753 281
110 838
966 270
482 927
951 746
162 103
0 0
0 0
0 0
0 0
314 654
0 0
0 0
58 71
230 228
992 764
0 0
0 0
0 0
0 0
414 403
424 3
0 0
291 721
788 94
743 218
930 44
787 5...

output:

0
You didn't find a solution but jury did.

result:

wrong answer You