QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#73884#4926. Where Is the Root?MaMengQi0 12ms3452kbC++141.2kb2023-01-29 10:02:222023-01-29 10:02:26

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 7
Accepted
time: 3ms
memory: 3368kb

input:

7
4 1
1 2
4 3
3 5
3 6
4 7
NO
NO
YES

output:

? 4 2 5 6 7 
? 6 2 5 6 7 1 3 
? 7 2 5 6 7 1 3 4 
! 4

result:

ok OK

Test #2:

score: -7
Wrong Answer
time: 3ms
memory: 3340kb

input:

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

output:

? 5 2 3 7 9 1 
? 2 2 3 
? 2 2 7

result:

wrong output format Unexpected end of file - int32 expected

Subtask #2:

score: 0
Wrong Answer

Test #24:

score: 10
Accepted
time: 2ms
memory: 3304kb

input:

30
1 15
29 30
1 4
7 28
29 17
1 26
26 7
12 5
27 13
3 7
27 1
21 15
9 22
22 5
24 27
19 1
25 30
22 27
6 15
16 13
18 2
27 10
27 30
20 26
8 15
18 8
14 1
27 23
11 3
YES
YES
NO
YES
NO

output:

? 15 2 28 25 24 23 21 20 19 17 16 14 12 11 10 9 
? 7 2 28 25 24 23 21 20 
? 3 2 28 25 
? 5 2 28 25 24 23 
? 4 2 28 25 24 
! 23

result:

ok OK

Test #25:

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

input:

30
15 16
8 6
19 2
26 17
30 15
26 4
1 6
1 23
15 1
29 25
21 3
12 1
2 24
29 22
9 1
3 10
27 28
5 12
20 5
14 7
5 26
7 18
10 23
1 28
3 11
7 1
19 23
13 23
29 30
YES
YES
NO
YES
NO

output:

? 15 21 18 17 16 14 13 20 11 9 8 22 24 25 4 27 
? 7 21 18 17 16 14 13 20 
? 3 21 18 17 
? 5 21 18 17 16 14 
? 4 21 18 17 16 
! 14

result:

ok OK

Test #26:

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

input:

30
19 7
14 27
22 18
15 19
1 18
27 23
21 28
19 24
25 10
27 3
23 7
9 26
20 4
7 9
12 19
6 19
23 17
18 5
5 8
21 25
10 30
9 1
5 29
2 7
12 10
11 6
4 10
26 13
5 16
NO
NO
NO
YES
YES

output:

? 15 16 30 29 28 24 22 20 17 15 14 13 11 2 3 8 
? 23 16 30 29 28 24 22 20 17 15 14 13 11 2 3 8 1 21 6 25 26 4 12 9 
? 27 16 30 29 28 24 22 20 17 15 14 13 11 2 3 8 1 21 6 25 26 4 12 9 18 23 27 7 
? 29 16 30 29 28 24 22 20 17 15 14 13 11 2 3 8 1 21 6 25 26 4 12 9 18 23 27 7 5 10 
? 28 16 30 29 28 24 2...

result:

ok OK

Test #27:

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

input:

30
11 30
5 27
13 8
29 2
17 23
1 15
21 16
3 1
9 20
26 8
9 12
12 29
17 22
1 2
12 16
5 10
19 18
1 14
5 7
18 12
8 1
5 25
29 24
3 28
5 8
12 23
6 4
1 6
11 23
YES
NO
NO
YES
YES

output:

? 15 24 19 20 15 14 13 21 22 10 25 7 26 27 4 28 
? 7 24 19 20 15 14 13 21 
? 11 24 19 20 15 14 13 21 22 10 25 7 
? 13 24 19 20 15 14 13 21 22 10 25 7 26 27 
? 12 24 19 20 15 14 13 21 22 10 25 7 26 
! 26

result:

ok OK

Test #28:

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

input:

30
28 6
22 15
7 26
24 17
16 18
30 19
25 5
16 11
11 13
6 1
24 6
27 24
29 14
17 21
5 20
23 2
12 27
20 29
9 23
15 4
24 29
16 6
10 26
5 30
23 27
9 15
1 7
3 1
8 11
NO
NO
NO
YES
YES

output:

? 15 22 18 19 14 13 12 21 10 8 25 28 4 3 2 30 
? 23 22 18 19 14 13 12 21 10 8 25 28 4 3 2 30 26 20 17 9 7 16 15 11 
? 27 22 18 19 14 13 12 21 10 8 25 28 4 3 2 30 26 20 17 9 7 16 15 11 23 27 5 29 
? 29 22 18 19 14 13 12 21 10 8 25 28 4 3 2 30 26 20 17 9 7 16 15 11 23 27 5 29 1 24 
? 28 22 18 19 14 13...

result:

ok OK

Test #29:

score: -10
Wrong Answer
time: 3ms
memory: 3444kb

input:

30
25 21
29 13
16 30
22 27
29 9
6 19
11 20
17 2
5 24
20 7
28 26
17 30
12 23
12 19
12 5
1 27
20 5
29 19
21 23
11 4
26 10
15 5
1 14
28 23
1 11
30 18
1 30
8 21
12 3
YES
YES
YES
YES

output:

? 15 2 25 24 22 18 16 15 14 13 10 9 8 7 6 3 
? 7 2 25 24 22 18 16 15 
? 3 2 25 24 
? 2 2 24

result:

wrong output format Unexpected end of file - int32 expected

Subtask #3:

score: 0
Wrong Answer

Test #54:

score: 83
Accepted
time: 3ms
memory: 3308kb

input:

500
419 133
44 225
391 269
419 461
293 347
108 31
110 363
423 257
321 155
498 87
180 492
251 5
357 30
341 172
275 109
372 446
286 336
208 339
162 320
138 103
129 219
62 141
359 286
130 238
470 460
418 48
210 358
429 13
323 143
382 415
406 394
309 175
325 170
128 108
6 113
363 17
470 457
7 224
288 48...

output:

? 250 283 299 298 296 294 292 290 289 287 285 284 300 282 281 280 279 277 276 273 270 268 318 332 331 330 328 327 326 324 323 322 320 264 317 316 313 312 310 307 305 304 303 192 210 209 208 205 204 201 199 198 197 196 211 191 189 181 177 174 173 171 169 168 235 260 257 256 254 252 250 246 245 242 33...

result:

ok OK

Test #55:

score: 83
Accepted
time: 11ms
memory: 3364kb

input:

500
188 321
193 4
334 269
259 66
121 396
73 153
332 477
263 67
178 262
185 377
175 53
462 245
390 337
387 200
445 92
387 159
135 263
323 312
143 374
252 47
375 382
303 345
345 283
150 1
66 289
462 82
317 201
169 423
154 193
486 251
368 305
357 375
107 443
437 348
64 55
408 465
315 469
186 328
197 39...

output:

? 250 237 441 250 249 248 247 246 442 444 446 252 236 235 233 451 227 454 223 222 267 278 276 275 273 272 271 270 269 455 264 439 262 261 260 258 257 253 168 186 184 183 181 180 177 175 173 171 189 167 469 163 471 157 155 154 149 202 219 218 458 215 212 209 460 203 280 201 199 197 195 194 463 191 19...

result:

ok OK

Test #56:

score: 83
Accepted
time: 0ms
memory: 3420kb

input:

500
423 179
253 294
3 58
24 345
129 8
428 443
349 246
15 286
367 428
272 290
294 230
144 239
403 270
354 110
17 157
441 227
216 226
220 211
199 353
397 445
204 269
234 452
283 355
58 375
500 400
284 11
388 235
385 21
53 124
77 290
395 235
71 351
300 26
109 326
462 215
87 405
116 196
430 136
481 390
...

output:

? 250 278 296 295 293 288 287 286 285 283 281 280 297 275 271 270 268 266 263 262 260 259 312 326 325 322 320 319 318 317 315 314 313 258 311 310 309 308 306 304 302 300 298 184 206 204 203 198 194 190 189 187 186 185 208 181 180 179 178 175 173 172 170 169 233 257 250 249 247 246 244 243 241 236 32...

result:

ok OK

Test #57:

score: 83
Accepted
time: 4ms
memory: 3396kb

input:

500
246 390
321 345
385 319
393 475
36 188
453 174
35 111
420 55
411 304
78 250
483 12
241 37
295 498
348 52
105 329
321 255
222 272
457 247
262 189
239 31
114 489
45 321
269 380
493 340
287 128
248 33
201 388
12 379
231 65
94 241
85 43
262 391
154 156
92 140
58 117
44 166
284 480
290 44
157 393
32 ...

output:

? 250 285 300 298 297 295 294 292 290 289 288 286 301 283 282 281 276 275 273 270 268 266 265 323 337 334 332 331 329 328 327 326 325 324 263 320 318 317 312 311 308 307 305 304 194 215 213 212 210 206 203 202 199 198 197 219 191 190 187 186 185 182 180 178 176 175 243 260 259 257 256 255 253 252 25...

result:

ok OK

Test #58:

score: 83
Accepted
time: 2ms
memory: 3304kb

input:

500
298 324
144 485
92 100
461 314
49 227
215 483
474 376
225 306
413 81
190 369
45 402
453 351
185 324
465 176
410 351
476 78
453 243
345 182
388 347
287 459
328 63
18 218
326 24
412 218
94 336
142 231
112 399
191 488
180 338
273 388
219 105
407 392
476 430
1 363
448 309
37 125
194 401
8 209
1 127
...

output:

? 250 187 195 194 193 192 191 190 189 188 196 381 383 184 180 178 390 176 175 379 378 199 376 202 374 372 206 370 208 210 368 366 365 363 142 405 150 149 148 406 408 144 143 153 140 139 414 415 135 134 416 216 404 155 403 157 162 163 396 166 394 168 393 391 172 173 174 313 285 284 283 282 281 311 31...

result:

ok OK

Test #59:

score: 83
Accepted
time: 6ms
memory: 3280kb

input:

500
318 256
63 288
85 107
195 435
10 332
461 451
421 124
339 259
85 391
115 267
170 44
2 123
246 58
68 426
400 494
98 31
47 467
327 448
284 414
351 49
270 289
232 490
444 348
175 149
431 417
209 337
228 82
136 341
216 384
474 104
484 20
388 110
39 133
131 37
105 65
418 345
436 237
246 235
336 139
25...

output:

? 250 257 269 471 266 265 263 262 261 472 259 271 256 255 253 252 249 247 245 243 241 282 296 295 292 291 290 287 286 285 283 238 281 280 279 277 275 274 273 272 179 197 196 195 193 191 186 184 183 180 476 178 177 176 480 172 171 168 165 158 215 235 233 231 227 225 220 219 218 216 297 212 209 207 20...

result:

ok OK

Test #60:

score: 83
Accepted
time: 2ms
memory: 3316kb

input:

500
65 136
48 3
443 439
23 339
103 401
291 384
278 111
451 218
413 114
268 419
329 463
390 471
462 342
335 441
368 223
359 330
67 237
65 412
161 14
77 494
357 461
81 426
239 57
353 130
252 294
279 482
165 31
328 426
133 173
144 42
446 462
392 256
187 423
438 180
306 72
56 253
239 35
140 76
249 106
3...

output:

? 250 274 298 296 292 288 287 285 283 281 276 275 300 273 271 270 269 267 264 263 258 257 327 349 346 345 344 340 335 332 331 329 328 255 326 320 318 314 311 310 308 305 301 187 206 205 202 201 199 196 195 194 193 190 207 186 184 181 177 176 174 171 168 167 230 254 248 246 245 241 236 233 232 231 35...

result:

ok OK

Test #61:

score: 83
Accepted
time: 6ms
memory: 3272kb

input:

500
68 72
375 251
59 252
329 98
153 232
320 180
11 380
123 396
248 477
340 49
172 47
246 138
483 322
155 474
159 14
436 111
461 177
310 434
88 101
177 315
5 123
350 240
60 441
74 412
9 91
417 326
494 306
389 481
180 86
262 168
445 184
43 457
11 233
117 340
338 255
48 364
12 70
466 127
84 276
135 94
...

output:

? 250 380 199 198 196 375 194 192 377 190 372 382 384 185 385 183 386 388 179 209 360 362 215 214 213 365 367 210 178 208 207 206 205 370 371 202 403 160 396 158 397 398 155 402 151 161 149 404 405 406 145 408 409 410 392 389 176 175 174 173 172 171 170 220 393 167 166 165 394 163 395 275 285 284 28...

result:

ok OK

Test #62:

score: 83
Accepted
time: 12ms
memory: 3384kb

input:

500
409 78
355 12
104 469
165 280
484 324
465 99
257 314
364 127
256 7
174 437
488 281
99 349
265 143
148 479
425 74
106 348
407 217
21 172
303 21
380 313
58 47
38 321
148 127
45 70
266 286
351 3
16 82
324 22
379 213
381 304
11 210
262 138
412 470
388 400
191 414
134 21
369 30
134 464
472 299
244 1
...

output:

? 250 452 410 194 192 448 449 188 450 451 446 184 183 182 180 179 318 319 205 213 212 211 210 414 208 207 442 320 204 311 202 200 411 198 445 404 155 457 152 150 459 147 332 145 156 142 460 334 335 137 403 135 309 328 158 159 455 162 406 454 167 168 169 170 172 409 321 175 297 268 425 426 263 419 26...

result:

ok OK

Test #63:

score: 83
Accepted
time: 11ms
memory: 3368kb

input:

500
398 92
186 203
272 435
169 300
272 202
16 380
75 197
244 387
86 327
80 392
443 12
238 66
208 431
482 395
293 265
57 70
12 120
147 438
18 306
195 291
51 162
267 25
253 149
211 62
289 79
56 383
44 229
119 444
466 181
130 479
233 445
178 247
435 318
78 30
26 195
403 348
150 492
207 404
67 252
388 4...

output:

? 250 276 296 294 292 290 289 287 284 282 280 278 297 275 274 273 270 269 268 266 265 264 262 313 328 325 323 322 321 320 319 317 316 314 258 311 310 309 308 307 304 303 302 298 194 213 209 205 202 201 200 199 198 197 196 215 188 185 184 182 181 180 178 172 171 237 257 256 254 253 249 248 245 243 24...

result:

ok OK

Test #64:

score: 83
Accepted
time: 5ms
memory: 3376kb

input:

500
481 121
413 290
243 99
310 201
397 76
180 304
34 341
138 184
228 249
1 408
103 219
391 479
167 187
154 327
381 340
293 348
496 6
208 412
454 241
1 32
55 260
5 64
461 185
317 394
445 48
181 408
143 337
61 279
111 165
371 125
474 468
98 45
437 267
100 412
384 23
99 145
235 72
190 80
220 426
296 36...

output:

? 250 270 287 286 280 279 278 277 276 274 273 272 288 269 268 267 266 265 261 259 256 255 310 333 331 330 329 327 324 323 319 318 311 254 309 308 305 301 300 299 292 291 289 181 212 211 206 205 202 200 193 188 185 182 215 179 177 176 173 172 171 170 169 168 228 253 250 247 246 240 239 238 232 231 22...

result:

ok OK

Test #65:

score: 83
Accepted
time: 5ms
memory: 3308kb

input:

500
195 416
356 468
49 222
77 449
226 440
213 24
494 182
4 12
469 301
3 231
150 315
456 88
109 326
284 438
303 89
446 85
141 269
95 427
178 274
210 265
224 106
488 205
85 183
202 245
72 468
251 213
334 59
4 445
249 16
169 30
95 478
324 159
230 144
225 256
77 242
365 270
416 222
225 412
25 324
349 55...

output:

? 250 279 301 299 298 297 290 289 287 286 283 280 305 278 277 276 275 272 270 269 264 261 325 339 337 336 335 334 333 331 328 327 260 322 320 319 317 313 311 310 308 306 176 197 194 192 190 189 188 186 180 178 177 205 175 173 172 171 170 168 167 166 164 233 259 258 247 243 242 241 240 235 234 341 23...

result:

ok OK

Test #66:

score: 83
Accepted
time: 0ms
memory: 3416kb

input:

500
255 324
316 499
35 239
50 252
296 342
479 295
57 315
19 84
325 100
188 350
299 425
467 32
132 400
172 159
106 370
253 84
283 73
142 488
10 66
224 407
295 335
151 148
229 214
179 133
162 54
35 91
177 397
38 437
165 110
434 479
359 256
299 352
356 411
231 18
450 7
355 401
330 409
369 144
472 87
18...

output:

? 250 191 202 201 200 367 196 195 193 192 203 371 188 187 186 372 184 376 377 360 353 354 219 217 216 214 213 358 180 361 362 208 363 206 205 364 392 386 156 388 154 389 152 391 150 158 147 146 145 394 143 141 396 169 179 379 176 175 174 173 171 170 222 167 166 165 164 163 384 159 277 287 285 284 31...

result:

ok OK

Test #67:

score: 83
Accepted
time: 11ms
memory: 3340kb

input:

500
89 375
259 48
359 176
343 436
354 467
91 6
350 246
306 13
397 277
222 360
300 149
169 317
40 248
414 155
245 350
445 125
132 236
129 185
454 306
346 373
135 156
489 90
112 335
230 116
362 292
392 101
353 259
423 223
50 210
204 201
395 258
23 307
281 472
256 257
144 9
256 105
23 256
399 225
110 5...

output:

? 250 271 294 284 283 282 279 278 276 275 273 272 295 270 267 265 263 262 260 253 252 248 313 339 336 335 333 330 322 317 315 314 247 312 311 308 307 305 302 301 299 297 184 206 202 200 197 196 194 193 189 188 210 183 182 180 179 177 174 171 168 166 223 245 244 243 240 239 232 228 226 225 342 222 22...

result:

ok OK

Test #68:

score: 83
Accepted
time: 0ms
memory: 3280kb

input:

500
297 439
191 328
162 437
295 144
383 458
391 435
10 168
429 394
275 2
29 380
111 361
11 198
163 471
16 78
464 448
395 60
75 85
341 123
274 87
89 256
173 213
92 169
331 106
440 1
359 403
76 319
136 354
438 473
260 306
5 474
394 178
196 400
136 396
101 21
45 437
73 417
251 100
258 131
148 74
232 15...

output:

? 250 273 293 292 291 288 287 286 283 282 281 278 296 270 269 267 266 265 262 260 257 255 253 324 345 339 337 336 334 330 329 327 326 325 250 323 321 320 318 317 313 307 304 301 299 196 215 214 212 208 204 203 202 201 200 199 218 194 190 188 186 185 184 183 180 177 175 233 249 248 247 246 245 242 24...

result:

ok OK

Test #69:

score: 83
Accepted
time: 5ms
memory: 3380kb

input:

500
357 225
153 271
366 340
309 328
413 423
329 200
261 105
354 210
129 183
163 31
35 99
491 346
293 264
427 404
245 235
425 243
243 73
480 389
449 50
336 303
345 132
74 318
492 23
39 226
305 249
251 444
258 236
443 282
12 244
120 260
202 60
178 500
146 389
169 460
270 55
380 81
411 308
191 494
53 3...

output:

? 250 372 197 196 360 194 193 192 364 368 359 187 373 375 184 376 181 180 179 207 216 349 214 350 351 355 209 356 178 206 205 204 203 202 200 358 147 391 392 155 154 153 152 151 397 390 399 145 401 143 402 403 140 168 176 175 174 173 380 171 170 382 217 165 164 386 387 161 388 159 267 276 275 273 27...

result:

ok OK

Test #70:

score: 83
Accepted
time: 3ms
memory: 3380kb

input:

500
208 65
15 340
59 237
336 81
379 164
327 341
334 171
491 13
190 76
118 69
340 58
370 177
351 49
231 322
84 410
259 397
251 437
357 8
1 327
232 249
98 13
102 8
265 176
469 352
428 376
72 82
434 169
282 462
335 419
473 25
352 57
359 207
279 95
123 294
272 38
122 318
108 382
484 155
327 142
144 23
2...

output:

? 250 267 290 289 287 284 281 280 279 278 273 268 292 266 260 257 256 255 254 253 252 250 247 313 334 331 329 328 326 325 322 321 320 315 246 310 308 306 305 304 300 298 296 295 195 212 211 210 209 207 206 204 203 201 197 213 193 188 187 186 184 183 180 179 176 175 227 245 244 243 241 240 238 236 23...

result:

ok OK

Test #71:

score: 83
Accepted
time: 7ms
memory: 3348kb

input:

500
168 229
45 249
414 498
387 115
475 471
36 31
478 38
201 462
58 454
233 423
158 368
253 369
277 360
125 53
433 90
124 94
380 336
181 172
327 186
57 107
139 33
267 262
228 72
108 413
431 261
289 276
422 166
82 365
346 350
293 56
167 187
242 478
49 56
193 377
151 117
492 60
57 362
181 77
467 20
27 ...

output:

? 250 364 202 357 200 359 360 196 195 193 203 189 370 184 371 182 372 373 374 211 219 351 352 216 353 354 213 212 375 210 209 208 207 206 355 204 147 156 155 389 153 152 391 393 148 157 146 395 396 143 142 141 397 167 376 176 175 174 173 172 171 170 350 166 385 162 387 160 159 388 268 311 312 275 31...

result:

ok OK

Test #72:

score: 83
Accepted
time: 12ms
memory: 3372kb

input:

500
111 81
281 66
391 88
239 164
301 439
288 6
277 287
173 359
158 396
421 150
417 163
213 423
246 314
341 414
424 22
39 400
158 22
204 300
209 207
251 425
199 325
278 353
441 330
84 478
353 345
58 379
159 470
380 295
118 323
327 24
43 67
364 276
447 141
404 20
460 157
134 23
295 263
170 168
398 419...

output:

? 250 197 378 204 203 380 381 200 199 382 206 196 383 194 193 191 190 385 188 218 228 365 367 225 223 222 221 370 187 217 216 373 212 211 208 377 409 400 160 159 402 157 403 405 408 163 410 149 148 411 413 145 414 142 177 186 185 387 183 182 181 180 179 364 176 175 173 171 167 396 399 328 322 284 28...

result:

ok OK

Test #73:

score: 0
Wrong Answer
time: 2ms
memory: 3372kb

input:

500
173 266
277 311
179 117
306 197
145 416
28 338
183 15
500 16
494 242
250 385
23 407
380 453
233 74
386 200
202 71
408 400
70 62
208 163
223 441
410 207
46 485
258 342
333 1
354 372
328 222
292 500
489 296
98 21
480 456
239 72
381 164
166 357
291 131
108 457
61 421
399 415
64 157
446 458
477 352
...

output:

? 250 195 206 205 204 382 201 384 199 198 379 194 193 388 389 390 392 187 186 218 227 372 225 224 374 222 221 375 184 217 216 215 214 213 212 210 414 162 161 160 410 412 155 154 153 409 150 149 147 419 420 144 423 141 400 183 181 397 398 177 176 175 174 371 403 404 405 168 167 165 164 280 289 288 33...

result:

wrong output format Unexpected end of file - int32 expected
English 繁體中文 简体中文

伺服器時間: 2024-12-02 20:51:34 | 開源專案