QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#928238#10110. Not Another Constructive ProblemSHSHSEE P.E. test -0.5pts (1/3 failed to sync) (Leping Cheng, Kaihuan Sun, Tanda Li) #AC ✓149ms11636kbC++14930b2025-03-08 09:31:212025-03-08 09:31:22

詳細信息

Test #1:

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

input:

4
1 2 3 4
3 4 2 1
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0

output:

12

result:

ok 1 number(s): "12"

Test #2:

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

input:

6
1 2 3 4 5 6
5 3 4 1 6 2
0 3 3 2 1 2
3 0 2 2 2 1
3 2 0 3 2 3
2 2 3 0 1 2
1 2 2 1 0 1
2 1 3 2 1 0

output:

5050

result:

ok 1 number(s): "5050"

Test #3:

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

input:

472
352 291 326 268 233 218 50 79 80 314 47 15 58 309 99 134 31 236 153 106 452 469 207 183 323 416 231 324 382 344 294 385 9 157 205 316 65 374 313 44 369 235 252 177 367 293 455 56 272 30 246 444 311 53 305 18 40 206 77 450 149 155 198 407 102 200 168 394 190 271 457 440 17 350 263 187 48 145 215 ...

output:

46454594

result:

ok 1 number(s): "46454594"

Test #4:

score: 0
Accepted
time: 89ms
memory: 11356kb

input:

429
72 186 108 315 145 34 365 173 281 55 286 416 289 318 184 384 169 222 29 213 76 97 65 57 261 119 375 113 301 183 196 218 399 225 105 278 194 58 377 116 299 187 110 180 142 10 163 370 282 132 258 114 191 332 380 338 383 411 52 174 36 185 398 392 354 360 190 359 69 220 394 347 162 46 102 245 269 28...

output:

339207774

result:

ok 1 number(s): "339207774"

Test #5:

score: 0
Accepted
time: 80ms
memory: 11384kb

input:

410
199 350 156 330 295 385 309 34 311 129 118 215 78 54 149 90 132 192 300 39 406 258 130 289 242 13 135 198 29 405 265 202 146 174 371 331 80 17 397 108 379 389 95 409 344 119 147 23 324 271 218 213 171 103 290 153 400 386 272 69 96 349 235 257 229 310 222 99 212 380 148 25 131 407 336 38 384 21 1...

output:

981426468

result:

ok 1 number(s): "981426468"

Test #6:

score: 0
Accepted
time: 8ms
memory: 11244kb

input:

484
432 292 191 10 214 476 364 64 452 189 397 193 285 124 48 468 329 75 426 33 138 161 30 401 361 16 32 108 155 6 464 275 31 301 170 437 85 407 395 472 419 435 181 219 89 91 176 306 474 25 453 259 51 305 338 173 44 346 451 349 206 320 21 480 445 394 236 115 2 200 68 182 202 377 218 440 408 150 175 5...

output:

0

result:

ok 1 number(s): "0"

Test #7:

score: 0
Accepted
time: 87ms
memory: 11504kb

input:

433
420 158 176 50 49 309 376 299 154 273 419 269 201 326 169 64 307 364 210 124 367 116 191 359 402 198 303 145 212 291 219 232 276 190 56 200 368 48 168 113 115 92 24 163 14 213 297 199 34 342 285 411 71 128 138 355 162 226 122 384 380 250 79 310 426 135 52 317 244 386 156 253 298 43 45 233 132 15...

output:

573143789

result:

ok 1 number(s): "573143789"

Test #8:

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

input:

421
198 48 218 173 90 258 249 421 233 167 177 406 296 376 67 13 1 279 115 278 94 238 121 156 306 353 88 364 199 79 329 185 417 346 327 50 132 3 375 113 151 308 307 138 130 155 419 214 268 160 134 382 251 405 410 24 14 355 37 299 273 123 72 342 43 252 239 395 333 103 388 157 10 408 370 202 292 196 15...

output:

534349550

result:

ok 1 number(s): "534349550"

Test #9:

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

input:

471
123 46 368 100 278 207 291 160 93 19 211 299 325 355 156 230 452 52 101 421 292 388 393 437 359 441 401 150 313 380 120 329 8 177 130 180 87 431 174 400 231 7 429 434 403 6 164 88 237 212 51 113 71 389 285 464 80 151 339 438 187 17 314 447 171 420 121 79 248 295 155 440 410 16 179 256 396 86 466...

output:

390997152

result:

ok 1 number(s): "390997152"

Test #10:

score: 0
Accepted
time: 87ms
memory: 11240kb

input:

427
271 184 31 419 381 187 272 67 151 328 410 30 261 356 52 418 230 22 246 343 316 373 414 103 142 382 255 216 372 45 417 130 409 266 81 295 321 38 107 220 212 166 11 307 403 195 380 58 180 308 117 330 249 119 250 238 377 339 115 66 387 105 253 1 14 150 114 270 286 275 224 174 20 215 144 389 193 47 ...

output:

626974377

result:

ok 1 number(s): "626974377"

Test #11:

score: 0
Accepted
time: 110ms
memory: 11628kb

input:

472
329 421 220 414 398 62 372 174 73 84 266 159 119 472 155 192 324 349 191 453 244 469 418 224 11 140 257 447 441 89 392 35 204 230 336 241 235 165 100 58 214 281 118 316 210 209 179 208 366 395 139 188 25 79 200 321 211 31 53 199 40 236 367 340 267 405 142 431 1 290 390 389 262 351 152 436 242 20...

output:

240576068

result:

ok 1 number(s): "240576068"

Test #12:

score: 0
Accepted
time: 78ms
memory: 11196kb

input:

422
398 112 335 295 206 389 285 394 267 284 309 402 191 268 318 152 271 378 405 18 353 276 122 130 263 380 174 258 17 302 85 145 135 259 255 83 165 4 103 244 205 71 31 336 22 418 58 253 56 367 266 139 113 277 27 80 111 385 401 346 99 62 38 59 214 249 148 86 365 67 351 79 21 37 92 247 334 229 409 343...

output:

173224601

result:

ok 1 number(s): "173224601"

Test #13:

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

input:

479
411 72 122 391 467 63 351 306 367 279 366 295 74 241 54 13 71 48 10 133 19 196 233 388 334 149 377 14 127 473 229 276 8 153 381 253 180 84 464 460 224 18 454 143 393 400 234 226 31 158 266 396 345 198 131 194 243 81 50 174 252 427 36 205 308 15 303 200 240 402 228 1 70 39 129 424 361 376 141 261...

output:

723853472

result:

ok 1 number(s): "723853472"

Test #14:

score: 0
Accepted
time: 95ms
memory: 11372kb

input:

447
126 125 110 140 39 415 232 93 123 97 371 220 15 289 92 439 401 310 318 160 158 254 179 52 411 321 42 176 230 12 83 18 185 91 146 367 214 335 264 54 359 136 149 166 416 388 145 389 386 261 117 64 203 316 177 74 379 29 142 65 292 338 308 353 196 424 332 341 31 63 30 272 260 447 276 330 333 139 173...

output:

292921944

result:

ok 1 number(s): "292921944"

Test #15:

score: 0
Accepted
time: 106ms
memory: 11628kb

input:

466
12 387 265 76 181 349 300 366 60 177 289 254 221 435 228 75 365 133 315 338 321 32 391 46 406 332 245 236 270 151 458 290 463 121 81 386 98 242 178 78 201 28 419 393 432 2 120 328 286 149 194 423 464 303 36 434 397 257 69 358 259 96 400 205 50 241 57 53 322 168 306 440 22 207 42 267 450 185 64 4...

output:

633300311

result:

ok 1 number(s): "633300311"

Test #16:

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

input:

498
124 242 36 320 365 244 464 230 448 479 492 409 348 334 41 62 397 453 431 292 489 139 47 478 246 337 146 126 276 79 327 491 125 387 100 82 3 290 475 46 90 441 372 193 214 74 157 203 166 355 259 118 381 175 309 436 56 197 158 354 164 111 306 300 206 477 426 72 4 459 328 261 199 112 427 138 345 123...

output:

467630220

result:

ok 1 number(s): "467630220"

Test #17:

score: 0
Accepted
time: 88ms
memory: 11400kb

input:

427
87 8 305 206 45 98 254 234 380 70 325 368 214 270 386 343 41 164 335 365 180 82 119 246 50 316 172 233 129 200 330 21 17 295 198 178 249 285 177 215 239 231 69 5 166 4 356 95 20 236 373 2 294 63 417 328 367 176 416 361 332 377 34 395 76 12 346 93 58 384 147 199 327 108 79 355 150 44 221 213 425 ...

output:

91171255

result:

ok 1 number(s): "91171255"

Test #18:

score: 0
Accepted
time: 92ms
memory: 11500kb

input:

434
398 11 285 415 68 59 66 48 14 410 38 52 293 272 118 383 111 42 179 393 112 300 282 320 67 223 70 176 258 89 425 4 100 262 196 136 381 225 267 147 199 402 321 370 88 127 204 160 412 339 145 243 9 308 295 61 43 306 326 19 252 391 246 281 126 49 390 85 242 325 84 423 193 71 224 315 186 253 161 316 ...

output:

800558954

result:

ok 1 number(s): "800558954"

Test #19:

score: 0
Accepted
time: 125ms
memory: 11504kb

input:

481
17 387 158 92 52 346 58 281 253 98 345 441 156 16 115 226 410 461 336 291 251 64 481 211 350 140 144 224 313 426 117 34 125 18 368 339 202 302 105 438 273 402 422 126 434 132 116 198 93 124 406 231 190 355 195 112 385 360 110 466 123 129 213 48 42 403 203 417 77 152 347 370 87 153 65 367 141 161...

output:

532745486

result:

ok 1 number(s): "532745486"

Test #20:

score: 0
Accepted
time: 109ms
memory: 11632kb

input:

455
186 349 357 396 425 412 384 11 192 237 203 72 141 180 109 201 83 342 241 153 108 256 15 253 394 432 7 90 42 154 410 348 116 418 48 395 150 377 215 413 383 220 365 140 49 331 302 296 327 175 46 4 441 124 278 182 376 380 10 235 448 364 381 25 289 214 317 75 290 20 31 321 324 338 45 443 309 67 310 ...

output:

667136512

result:

ok 1 number(s): "667136512"

Test #21:

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

input:

415
269 355 205 316 213 165 398 259 282 349 390 33 45 223 369 312 37 319 361 300 61 171 348 136 100 394 109 346 251 263 178 86 79 208 363 359 24 241 323 35 95 219 92 127 153 305 354 347 184 146 51 168 23 391 399 404 294 124 281 217 119 337 379 96 235 413 279 7 19 406 225 325 63 42 210 113 252 11 310...

output:

254966417

result:

ok 1 number(s): "254966417"

Test #22:

score: 0
Accepted
time: 149ms
memory: 11592kb

input:

494
103 27 458 342 347 178 352 20 478 461 10 142 166 494 129 193 64 355 397 165 9 415 73 156 91 184 87 72 316 317 201 111 12 56 83 395 320 244 114 288 52 46 242 430 81 286 113 206 362 232 19 187 209 294 422 128 104 266 398 220 168 484 125 483 102 269 154 373 222 23 275 37 335 353 468 383 441 253 332...

output:

913081591

result:

ok 1 number(s): "913081591"

Test #23:

score: 0
Accepted
time: 123ms
memory: 11628kb

input:

487
355 120 115 135 17 26 286 28 372 68 224 187 134 142 35 228 143 226 395 486 281 20 13 296 472 416 329 60 414 478 352 150 427 316 293 30 62 156 56 381 52 93 313 398 91 77 386 484 365 402 27 54 460 73 87 278 295 157 384 162 434 396 182 160 110 369 15 238 333 88 320 8 167 422 64 350 80 377 308 105 2...

output:

167136663

result:

ok 1 number(s): "167136663"

Test #24:

score: 0
Accepted
time: 88ms
memory: 11368kb

input:

441
117 239 141 254 199 133 221 278 292 101 60 152 312 211 360 170 80 273 203 395 106 255 42 338 217 307 204 428 208 185 386 191 394 248 235 346 4 83 34 406 163 187 403 374 295 262 389 213 64 336 123 50 198 71 79 95 397 408 146 393 62 25 252 232 28 242 413 434 150 370 274 180 72 202 189 130 135 317 ...

output:

671685469

result:

ok 1 number(s): "671685469"

Test #25:

score: 0
Accepted
time: 118ms
memory: 11504kb

input:

481
440 447 179 126 135 282 9 145 246 183 421 443 477 379 422 215 280 290 80 303 56 295 209 146 302 270 191 23 410 149 252 393 181 221 226 378 399 265 111 370 356 201 43 81 109 130 213 276 190 300 134 41 257 449 255 424 212 214 178 20 141 46 481 385 104 287 7 238 259 27 151 388 328 418 38 197 430 15...

output:

286718282

result:

ok 1 number(s): "286718282"

Test #26:

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

input:

480
419 41 174 202 387 248 36 133 298 436 45 30 2 398 395 390 350 8 38 357 220 83 427 340 170 130 53 95 82 243 233 7 120 198 459 11 215 408 345 447 54 200 141 414 305 221 230 256 17 250 39 216 43 132 360 380 86 238 325 307 146 46 251 375 228 62 58 157 239 411 139 474 26 76 277 367 368 348 152 295 57...

output:

396647793

result:

ok 1 number(s): "396647793"

Test #27:

score: 0
Accepted
time: 121ms
memory: 11500kb

input:

478
316 288 249 270 336 92 289 243 112 223 187 464 439 310 284 77 156 177 398 266 257 273 44 20 3 226 433 192 271 269 375 254 50 149 246 349 346 469 11 224 1 332 304 338 392 461 424 164 388 427 18 169 45 417 81 285 334 432 305 174 401 463 207 402 199 90 436 443 71 438 339 14 89 452 206 197 354 181 1...

output:

428104064

result:

ok 1 number(s): "428104064"

Test #28:

score: 0
Accepted
time: 81ms
memory: 11372kb

input:

425
233 301 171 279 358 97 297 22 86 419 310 154 251 47 119 53 49 24 20 295 163 241 123 367 378 376 346 239 381 290 66 129 236 37 350 201 327 180 343 423 425 174 81 215 249 141 128 132 75 399 227 63 214 362 168 78 216 150 137 67 153 333 413 113 363 91 393 100 1 289 267 387 269 220 111 40 187 294 386...

output:

621711023

result:

ok 1 number(s): "621711023"

Test #29:

score: 0
Accepted
time: 124ms
memory: 11500kb

input:

474
1 140 137 86 57 424 20 307 66 2 284 364 3 322 471 91 261 256 356 401 135 240 362 217 196 35 77 80 279 156 181 398 269 275 127 391 333 69 48 49 334 161 420 347 379 251 83 61 437 386 6 310 231 233 248 335 473 122 19 152 167 380 125 457 224 451 336 12 387 417 413 385 144 27 360 229 170 204 45 283 3...

output:

236840362

result:

ok 1 number(s): "236840362"

Test #30:

score: 0
Accepted
time: 91ms
memory: 11380kb

input:

429
264 237 276 204 347 281 150 61 383 95 376 86 176 29 320 193 403 412 425 377 89 267 206 230 32 400 279 10 332 94 396 9 298 205 245 186 157 394 81 54 379 373 360 286 135 395 399 424 71 213 335 122 149 142 132 217 242 181 372 374 156 422 278 273 38 1 239 410 228 246 167 426 367 333 275 153 117 152 ...

output:

367068660

result:

ok 1 number(s): "367068660"

Test #31:

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

input:

470
72 106 331 203 166 236 29 362 175 204 405 226 47 457 120 159 7 173 302 253 307 207 417 245 99 344 360 135 284 278 16 464 121 107 332 235 396 398 319 304 59 371 219 351 112 171 149 312 286 355 170 444 32 172 94 70 375 390 96 454 30 189 162 436 206 138 369 441 41 65 397 95 386 44 440 425 40 273 29...

output:

17669457

result:

ok 1 number(s): "17669457"

Test #32:

score: 0
Accepted
time: 92ms
memory: 11372kb

input:

434
39 333 374 70 258 190 315 80 92 107 427 353 344 187 47 127 71 143 323 397 117 274 50 98 401 204 89 346 134 90 421 44 188 354 420 369 281 65 110 279 201 356 277 189 67 26 254 68 29 82 154 10 61 393 265 384 341 169 224 16 408 212 88 405 430 252 396 325 332 236 272 372 299 102 3 407 398 12 217 280 ...

output:

263507533

result:

ok 1 number(s): "263507533"

Test #33:

score: 0
Accepted
time: 96ms
memory: 11504kb

input:

443
77 265 95 345 413 165 85 336 89 112 387 109 401 200 338 221 301 17 124 326 138 160 15 182 417 180 261 316 283 247 230 441 58 295 61 166 215 133 400 102 62 98 379 288 416 259 352 73 64 440 320 423 39 409 54 153 443 51 302 275 438 8 403 252 297 88 385 406 100 176 426 255 298 307 114 381 101 30 120...

output:

269386297

result:

ok 1 number(s): "269386297"

Test #34:

score: 0
Accepted
time: 113ms
memory: 11424kb

input:

464
30 197 93 282 463 380 99 394 222 451 443 294 373 88 417 346 19 194 67 173 114 323 334 13 195 411 76 440 139 47 98 112 118 262 354 392 248 399 284 322 87 353 32 264 278 422 125 446 338 277 324 211 407 291 65 193 242 351 459 341 244 369 55 376 92 343 363 358 270 429 302 46 113 162 428 22 458 299 3...

output:

618448682

result:

ok 1 number(s): "618448682"

Test #35:

score: 0
Accepted
time: 10ms
memory: 10600kb

input:

449
264 172 268 37 4 436 26 288 439 159 356 141 99 22 383 224 155 139 79 108 293 364 20 140 275 87 158 324 104 198 263 228 63 391 225 30 32 170 363 178 426 253 246 42 441 71 402 315 382 318 55 52 124 365 372 130 244 43 188 64 47 210 109 68 344 257 204 120 119 146 126 122 15 84 14 438 230 446 85 227 ...

output:

0

result:

ok 1 number(s): "0"

Test #36:

score: 0
Accepted
time: 71ms
memory: 11196kb

input:

403
307 232 308 64 230 261 192 214 359 49 59 290 29 91 22 113 339 201 372 100 12 354 79 390 309 389 264 396 148 297 348 176 150 340 320 111 395 303 332 107 17 280 377 274 374 83 136 2 242 162 129 93 75 182 305 212 270 117 191 145 282 373 249 367 237 231 108 14 18 239 85 225 177 7 203 386 139 146 106...

output:

727749798

result:

ok 1 number(s): "727749798"

Test #37:

score: 0
Accepted
time: 104ms
memory: 11636kb

input:

452
333 442 340 125 314 342 235 65 207 119 62 391 117 276 87 330 144 413 215 434 416 35 359 293 210 321 107 30 179 61 251 268 272 135 306 418 93 309 262 273 159 137 40 329 369 221 3 34 42 27 302 419 122 106 86 443 190 132 288 180 90 56 425 211 108 70 19 345 267 355 422 97 127 196 319 7 175 432 232 2...

output:

616215206

result:

ok 1 number(s): "616215206"

Test #38:

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

input:

479
203 238 154 115 106 347 327 31 2 275 382 375 108 418 42 79 357 298 306 85 121 109 461 30 194 209 286 293 314 165 396 425 73 74 101 465 205 18 137 458 331 442 376 128 408 206 422 341 173 405 29 250 345 338 156 135 446 361 423 104 456 129 188 436 411 119 84 195 224 259 197 159 228 112 324 123 309 ...

output:

205830597

result:

ok 1 number(s): "205830597"

Test #39:

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

input:

487
52 433 161 31 201 57 27 51 129 481 77 177 310 278 423 328 45 12 171 362 158 364 212 104 143 285 40 115 268 102 226 334 434 15 8 205 93 99 132 288 65 462 41 455 289 411 459 410 256 418 381 145 200 42 63 96 84 320 352 273 159 369 221 7 127 244 195 457 245 30 118 110 262 188 343 439 399 266 375 436...

output:

943565894

result:

ok 1 number(s): "943565894"

Test #40:

score: 0
Accepted
time: 75ms
memory: 11380kb

input:

401
301 209 43 231 237 281 358 368 286 47 373 253 327 298 133 204 186 80 345 372 315 78 355 333 251 306 346 59 86 323 347 267 275 145 102 27 239 226 106 58 341 141 199 307 308 125 329 53 24 123 8 18 48 293 344 255 222 240 99 383 261 313 137 338 89 185 335 2 143 310 60 221 112 291 387 127 148 202 113...

output:

400189591

result:

ok 1 number(s): "400189591"

Test #41:

score: 0
Accepted
time: 9ms
memory: 10220kb

input:

470
56 172 160 453 102 32 254 3 37 365 166 42 388 123 271 389 129 260 465 87 402 372 169 98 46 299 84 55 353 266 133 184 190 284 40 324 58 132 17 456 5 420 414 387 381 97 281 171 264 291 358 187 193 206 289 125 188 415 297 223 69 439 81 347 263 147 203 85 236 245 150 273 105 368 468 174 406 305 208 ...

output:

0

result:

ok 1 number(s): "0"

Test #42:

score: 0
Accepted
time: 93ms
memory: 11376kb

input:

437
358 120 166 294 153 89 241 233 393 253 345 386 238 146 231 86 111 343 85 279 428 21 57 399 132 249 60 237 240 1 168 6 25 188 265 109 145 155 181 284 9 398 342 178 332 288 194 382 87 437 42 359 296 184 416 29 258 308 180 96 79 403 355 292 371 432 245 108 26 82 167 381 121 31 197 144 356 71 50 201...

output:

24582436

result:

ok 1 number(s): "24582436"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-04-02 18:19:43 | 開源專案