QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#268873#6745. Delete the Treeucup-team1151#AC ✓1ms3856kbC++172.0kb2023-11-28 22:41:182023-11-28 22:41:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3836kb

input:

5
1 2
1 3
1 4
4 5

output:

3
1 5
3 4 3 2
1 1

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

500
183 443
32 443
334 443
254 443
331 443
348 443
54 443
430 443
275 443
410 443
360 443
443 468
140 443
179 443
93 443
327 443
128 443
365 443
122 443
43 443
46 443
399 443
398 443
269 443
130 443
227 443
412 443
61 443
295 443
98 443
30 443
197 443
397 443
95 443
192 443
266 443
48 443
310 443
28...

output:

2
499 55 126 471 14 209 482 253 372 63 473 411 385 36 188 407 432 247 457 361 376 414 394 5 178 467 451 107 370 374 97 66 196 96 225 229 187 456 45 27 270 166 250 217 287 431 56 231 234 249 291 81 71 282 181 465 434 427 200 148 70 379 146 9 426 343 279 458 393 267 452 147 340 113 369 417 62 232 415 ...

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

500
80 180
80 254
1 180
80 337
180 323
80 248
180 205
80 189
180 480
80 330
180 454
80 498
142 180
80 193
180 346
80 89
180 389
80 125
180 232
80 93
180 228
80 327
180 357
80 417
180 362
80 278
180 316
80 312
163 180
80 310
176 180
80 463
180 210
80 478
180 294
80 185
124 180
80 143
180 339
80 253
1...

output:

3
249 49 178 13 173 42 352 297 19 467 496 291 100 258 420 328 462 288 283 479 155 221 476 183 129 52 368 369 292 257 238 388 314 24 187 92 309 477 300 349 284 445 249 376 31 270 166 103 44 14 405 29 30 195 108 397 449 269 136 418 243 293 67 9 247 421 394 412 325 273 266 12 387 296 116 355 207 17 115...

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

500
387 488
301 488
301 413
13 413
13 265
176 265
176 398
74 398
74 241
241 415
386 415
386 448
210 448
210 285
147 285
147 264
19 264
19 314
314 335
54 335
54 261
261 484
425 484
350 425
156 350
156 164
164 420
8 420
8 309
230 309
230 441
408 441
183 408
183 410
204 410
204 318
151 318
151 328
328 ...

output:

9
245 232 233 221 69 15 256 162 288 411 73 351 154 255 163 26 356 40 259 52 286 320 92 137 458 294 390 160 155 437 319 496 305 215 251 203 1 355 71 459 418 303 97 446 157 102 325 277 450 399 388 345 200 100 395 427 369 379 68 360 429 132 391 141 118 43 307 487 422 87 171 300 247 268 460 24 442 385 2...

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

500
147 209
104 147
13 209
209 466
104 485
17 104
13 214
13 179
151 466
176 466
130 485
286 485
17 359
17 178
214 486
55 214
179 350
179 327
151 167
151 498
146 176
102 176
99 130
130 232
286 294
286 389
56 359
330 359
178 488
178 441
440 486
210 486
55 157
55 458
237 350
350 352
327 371
317 327
167...

output:

9
2 441 147
251 47 460 368 213 94 380 467 302 29 95 483 354 323 18 432 285 38 462 222 493 231 188 31 421 454 22 185 35 163 273 378 37 217 7 87 360 312 160 235 138 492 155 49 469 70 284 340 428 470 386 180 474 221 365 403 139 445 344 205 181 329 168 439 402 307 233 420 187 197 239 123 383 32 51 272 3...

result:

ok 

Test #6:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

500
323 449
449 474
198 449
431 449
69 449
336 449
402 449
240 449
43 449
82 449
335 449
86 449
427 449
220 449
26 449
449 477
449 465
73 449
325 449
1 449
144 449
432 449
203 449
443 449
95 323
323 437
323 337
152 323
185 323
323 484
165 323
41 323
322 323
323 334
32 323
118 323
232 323
57 323
323 ...

output:

3
475 413 52 74 112 373 181 146 109 438 151 499 195 298 111 348 106 294 453 422 397 417 267 344 156 170 332 94 490 235 440 27 168 364 304 231 426 228 281 360 20 354 133 207 163 307 393 5 173 349 8 418 455 378 450 387 196 243 42 362 448 186 446 374 76 242 368 247 271 188 149 246 353 158 237 454 100 4...

result:

ok 

Test #7:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

500
274 432
133 274
274 491
274 455
207 274
274 315
265 274
10 274
203 274
274 289
274 474
374 432
414 432
116 274
385 414
274 364
1 491
10 365
432 493
10 306
374 463
5 116
302 385
265 285
127 315
86 127
127 246
282 374
98 302
98 206
282 344
127 391
127 231
62 231
33 231
86 104
211 365
194 206
194 4...

output:

9
12 405 466 8 476 64 27 276 429 43 206 414 463
98 192 288 53 272 296 201 158 409 383 66 459 249 113 239 138 487 322 253 41 166 399 47 152 160 497 94 341 195 388 392 275 316 278 412 2 277 44 205 21 260 426 465 408 42 372 114 325 240 241 424 100 352 193 183 291 220 416 126 79 32 38 418 223 180 347 46...

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

500
50 287
287 496
64 287
287 454
149 287
63 287
287 372
108 287
52 287
287 320
287 406
155 287
287 294
128 287
17 287
259 287
6 287
54 294
128 462
247 287
161 287
128 440
172 287
171 287
156 287
397 496
108 270
350 397
287 432
7 259
54 183
280 320
473 496
50 88
432 494
54 195
79 287
50 94
41 320
70...

output:

8
42 296 12 213 418 335 338 47 40 255 131 27 201 38 264 106 272 120 76 356 71 34 332 431 261 395 225 419 145 57 84 481 89 295 193 376 408 24 452 365 65 371 424
100 74 476 56 479 258 30 377 148 169 86 427 35 284 297 268 116 23 468 254 166 152 199 290 158 3 389 42 411 456 49 48 137 242 113 339 189 398...

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

500
93 209
209 367
209 438
209 314
209 332
152 209
209 443
209 471
209 315
209 342
209 459
209 460
209 462
209 211
209 341
191 209
209 329
185 209
209 350
209 468
209 493
209 363
209 224
35 209
209 253
209 212
86 209
204 209
186 209
209 262
193 209
209 275
209 427
141 209
88 209
149 209
209 409
209 ...

output:

9
48 299 412 71 87 43 494 245 335 52 283 371 172 353 280 357 310 217 320 72 70 274 228 79 188 337 243 102 60 158 391 311 175 285 477 261 483 267 410 444 406 369 368 308 411 475 405 19 223
128 53 270 447 403 312 163 131 3 373 484 240 125 165 490 48 397 374 151 238 12 401 334 89 218 439 247 68 207 80 ...

result:

ok 

Test #10:

score: 0
Accepted
time: 0ms
memory: 3492kb

input:

500
130 139
139 400
130 318
267 318
318 389
21 400
21 36
21 26
267 321
321 401
18 321
200 389
200 307
66 200
36 274
95 274
96 274
26 357
192 357
220 357
385 401
290 385
46 385
18 53
53 301
53 231
166 307
166 287
3 166
66 212
212 410
212 438
95 155
151 155
155 305
41 96
41 478
41 148
112 192
112 137
...

output:

8
192 127 485 113 189 152 432 82 415 449 329 408 323 214 202 272 14 117 45 473 261 308 91 480 394 50 48 255 451 345 245 371 348 435 80 205 450 174 326 470 38 179 452 76 108 331 296 479 264 256 67 94 270 237 488 109 373 154 390 55 13 206 134 2 279 420 454 215 417 201 434 168 240 10 257 8 169 142 162 ...

result:

ok 

Test #11:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

500
117 264
117 456
175 264
264 500
2 456
218 456
175 480
175 343
265 500
432 500
2 475
2 487
63 218
218 421
377 480
444 480
84 343
151 343
265 281
133 265
252 432
181 432
346 475
445 475
16 487
330 487
25 63
63 102
79 421
101 421
266 377
142 377
409 444
434 444
84 291
84 284
8 151
151 333
281 358
2...

output:

9
119 96 129 121 220 41 307 313 77 340 54 296 344 85 11 19 412 82 18 61 309 471 359 109 270 230 244 38 441 239 499 306 323 106 498 183 324 367 357 167 430 319 440 10 328 277 447 213 286 39 413 37 435 174 345 403 188 48 168 98 200 488 20 425 177 455 454 476 450 269 134 388 57 27 484 75 182 201 69 317...

result:

ok 

Test #12:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

500
33 453
291 377
33 291
73 424
215 392
66 496
66 215
309 424
66 309
246 291
246 309
154 467
454 482
110 184
110 454
154 455
110 455
56 199
155 494
56 155
294 311
102 109
105 225
105 109
289 311
105 289
155 452
289 452
347 455
347 452
113 246
113 347
43 463
232 292
83 386
83 232
299 463
83 299
293 ...

output:

8
52 120 423 5 254 98 408 245 354 363 173 348 65 91 176 331 297 85 492 325 130 140 101 439 156 238 72 309 73 392 453 199 102 259 338 148 18 484 43 209 42 78 359 303 93 174 352 57 334 6 468 409 201
184 165 313 25 444 269 285 446 261 271 327 308 95 152 479 128 412 244 145 304 46 74 488 164 180 477 177...

result:

ok 

Test #13:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

500
206 498
238 388
130 427
130 388
473 498
130 473
343 352
362 421
343 421
76 170
3 180
162 460
162 180
1 76
1 162
193 421
1 193
350 473
193 350
223 488
24 30
30 223
82 300
303 468
59 125
59 468
68 82
59 68
30 107
68 107
334 406
153 278
217 372
153 217
111 334
111 217
41 190
63 288
190 288
48 230
1...

output:

8
12 195 378 481 154 430 390 9 222 238 406 332 461
120 375 263 50 335 259 248 434 246 262 192 56 432 155 478 181 436 148 415 108 244 485 363 136 67 418 496 4 104 441 333 225 257 28 492 464 272 71 234 469 486 166 61 94 202 129 60 175 189 184 377 143 32 186 200 404 52 442 46 97 284 147 420 256 325 146...

result:

ok 

Test #14:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

500
27 364
192 250
277 488
250 277
27 78
78 277
309 500
361 376
376 500
311 491
270 273
289 496
270 496
311 418
418 496
107 376
107 418
78 187
107 187
146 320
92 241
241 320
137 450
357 478
37 435
357 435
137 247
247 435
241 443
247 443
382 387
75 398
116 465
75 116
152 387
116 152
50 437
22 456
50 ...

output:

8
30 232 452 219 448 321 68 154 280 203 61 72 461 164 136 48 87 338 486 295 39 431 127 392 359 349 47 192 382 240 230
132 360 372 381 404 455 481 415 412 125 464 389 499 403 470 324 82 433 272 498 56 482 239 66 128 344 148 59 479 483 218 84 411 454 274 453 406 457 391 196 428 293 43 459 237 162 363 ...

result:

ok 

Test #15:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

500
224 468
4 105
342 365
105 365
133 224
133 365
293 476
176 389
389 476
162 227
41 411
453 489
411 453
36 162
36 453
297 389
36 297
133 485
297 485
23 486
95 136
136 486
158 314
10 65
302 491
65 491
314 495
491 495
54 136
54 495
169 488
91 483
40 68
40 483
214 488
40 214
186 375
372 465
186 465
59...

output:

8
91 335 383 500 18 187 409 144 243 414 359 66 423 492 420 181 256 53 376 427 316 109 377 464 298 408 341 128 172 121 102 459 240 76 218 104 305 75 280 141 472 413 480 199 278 230 263 484 191 87 123 250 90 362 397 369 37 28 368 312 72 470 22 244 274 25 456 98 259 329 231 267 260 201 108 2 115 157 16...

result:

ok 

Test #16:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

500
289 469
30 302
94 224
94 302
175 469
94 175
363 495
38 385
385 495
211 433
106 239
202 268
106 202
32 433
32 202
114 385
32 114
175 455
114 455
92 216
14 459
216 459
262 299
63 321
116 228
63 116
111 299
111 116
324 459
111 324
122 165
269 274
15 193
15 269
144 165
15 144
65 360
77 240
240 360
2...

output:

8
19 367 1 43 429 362 435 308 406 247 49 120 450 344 191 300 30 122 426 109
152 133 160 152 471 200 464 341 236 99 498 430 457 91 487 104 357 55 454 284 415 333 305 4 23 37 490 68 233 272 107 461 460 59 356 149 113 90 427 232 213 462 472 271 451 275 259 375 167 369 64 243 82 258 419 244 159 150 53 3...

result:

ok 

Test #17:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

500
139 315
285 315
263 285
263 329
329 335
132 335
132 288
231 288
231 391
266 391
266 430
410 430
307 410
307 379
117 379
117 121
121 441
370 441
188 370
157 188
157 200
200 486
73 486
73 267
267 404
32 404
32 260
260 286
286 296
296 499
350 499
173 350
152 173
152 458
378 458
114 378
114 172
172 ...

output:

9
49 216 277 306 63 134 18 86 375 333 113 201 446 230 269 45 209 235 341 186 274 258 23 265 28 170 19 326 37 383 367 137 109 150 392 114 173 286 404 73 200 188 121 307 430 391 288 335 263 139
86 500 9 290 52 61 47 498 115 133 75 249 171 301 131 472 374 360 33 452 317 437 56 90 389 163 67 58 225 182 ...

result:

ok 

Test #18:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

500
315 328
140 315
140 285
2 285
2 455
381 455
381 391
244 391
172 244
101 172
101 479
7 479
7 456
456 478
372 478
300 372
300 471
321 471
321 413
182 413
182 209
93 209
93 359
6 359
6 500
418 500
276 418
251 276
251 291
291 388
388 400
288 400
277 288
123 277
81 123
81 165
164 165
99 164
99 406
15...

output:

9
176 284 10 205 11 335 308 250 247 269 143 261 494 208 5 90 65 189 410 259 386 126 249 96 53 330 292 192 496 153 341 356 213 27 333 343 191 47 278 424 489 450 197 68 449 454 480 497 427 59 347 324 403 102 64 262 61 141 56 434 374 355 452 490 223 120 399 20 274 112 236 212 200 171 103 131 187 498 35...

result:

ok 

Test #19:

score: 0
Accepted
time: 1ms
memory: 3496kb

input:

500
87 420
87 165
165 457
85 457
85 187
187 435
56 435
56 409
268 409
153 268
40 153
40 225
225 451
68 451
68 362
88 362
88 190
190 397
122 397
122 264
202 264
75 202
304 420
304 319
200 319
200 258
258 318
24 318
24 138
78 138
78 357
209 357
209 497
58 497
16 58
16 196
196 488
124 488
124 155
155 4...

output:

6
169 482 38 312 342 44 84 91 401 45 456 120 129 372 49 422 121 465 178 328 335 361 35 269 213 339 313 417 496 79 28 174 280 447 340 149 4 145 167 380 126 218 251 198 59 163 210 360 36 470 222 364 226 344 460 291 474 70 139 461 464 363 166 436 27 407 201 181 292 205 486 132 161 172 177 475 245 430 2...

result:

ok 

Test #20:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

500
294 400
232 294
294 420
66 294
294 320
294 468
24 294
119 294
294 368
294 442
68 294
262 294
229 294
294 318
50 294
294 463
122 294
53 294
92 294
294 348
180 294
294 496
353 496
488 496
45 496
46 496
35 496
308 496
219 496
377 496
277 496
15 496
16 496
381 496
217 496
372 496
302 496
31 496
117 ...

output:

6
148 208 59 497 428 314 430 453 403 354 63 478 239 433 204 247 412 258 152 218 480 326 309 171 436 340 178 79 402 187 273 73 90 151 290 150 13 330 129 250 94 446 29 414 491 484 325 33 409 407 118 130 342 336 206 230 437 486 311 492 55 25 9 223 110 300 366 86 449 246 327 422 108 275 386 304 280 257 ...

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

500
145 194
145 452
145 474
145 413
149 452
194 221
145 438
193 452
221 268
85 145
145 456
145 403
432 456
438 478
298 474
115 298
149 326
79 194
112 145
156 403
403 422
115 347
221 388
145 401
435 478
67 298
39 156
39 253
433 435
115 324
85 256
309 433
281 401
193 445
67 494
1 324
324 473
132 145
1...

output:

8
3 418 137 23
22 57 358 124 77 247 245 305 88 431 379 50 56 412 191 244 31 176 67 172 235 474 18
88 470 253 91 249 434 466 174 472 200 183 106 313 126 189 495 450 383 84 306 476 478 397 364 208 178 463 421 365 312 204 483 30 144 220 356 15 175 108 304 111 104 192 387 167 159 164 90 334 477 257 390 ...

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

500
206 289
289 478
239 289
212 289
212 326
173 206
262 289
24 262
239 250
289 456
326 465
35 478
465 491
215 289
124 215
215 288
8 288
157 289
289 342
116 326
326 453
206 422
236 465
116 292
325 465
2 124
326 448
188 448
132 326
69 478
133 239
8 42
24 127
28 116
135 342
262 473
115 325
126 206
268 ...

output:

8
2 359 337
49 430 57 412 19 58 401 348 282 400 254 305 469 280 252 151 380 171 225 421 270 227 176 94 490 274 336 381 311 278 272 474 65 398 462 28 358 257 475 147 184 331 79 314 27 198 39 33 125 472
109 95 362 394 71 101 449 52 237 138 323 497 88 295 85 308 260 7 417 34 51 350 60 328 23 261 392 17...

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

500
11 250
11 273
11 192
192 360
192 426
34 426
204 426
161 204
204 413
24 413
359 413
290 359
359 386
335 386
386 422
101 422
108 422
108 171
108 183
183 304
183 313
313 497
119 313
119 202
119 370
311 370
306 370
260 306
61 306
61 439
61 110
110 367
110 256
237 256
159 256
159 208
62 159
62 177
62...

output:

9
122 239 20 407 418 213 133 120 425 385 176 494 435 235 100 68 295 453 396 234 51 344 240 353 146 124 390 364 495 6 194 480 32 112 225 270 209 37 139 142 475 369 445 66 154 107 298 1 230 450 229 70 266 212 76 153 361 173 491 381 303 343 268 157 140 393 129 186 160 277 138 401 41 389 430 123 384 172...

result:

ok 

Test #24:

score: 0
Accepted
time: 1ms
memory: 3800kb

input:

500
365 463
365 477
324 477
310 477
106 477
106 232
41 106
106 125
125 464
125 293
125 467
467 478
190 467
6 467
6 141
6 453
6 435
412 435
435 444
435 484
476 484
77 484
421 484
156 421
360 421
182 421
182 273
182 471
182 315
115 315
56 315
179 315
179 320
179 328
179 499
242 499
390 499
436 499
201...

output:

9
79 275 53 250 441 286 47 102 199 208 350 494 91 337 278 257 130 432 10 180 429 296 456 437 15 287 35 219 241 137 37 493 48 404 217 14 240 487 336 438 234 290 133 413 52 263 498 62 101 116 227 274 331 192 165 26 314 55 111 126 288 417 94 154 18 265 485 78 138 373 459 334 423 226 341 444 412 190 478...

result:

ok