QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #73884 | #4926. Where Is the Root? | MaMengQi | 0 | 12ms | 3452kb | C++14 | 1.2kb | 2023-01-29 10:02:22 | 2023-01-29 10:02:26 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
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