QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#375534#4088. 총 쏘기HuangHanSheng21 666ms163448kbC++201.7kb2024-04-03 12:02:052024-04-03 12:02:06

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 17
Accepted
time: 0ms
memory: 3852kb

input:

8
4 3 8 2 1 7 6 5

output:

4
4 8
3 7
2 6
1 5

result:

ok Correct

Test #2:

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

input:

16
12 16 11 15 10 9 8 4 14 13 7 2 6 5 3 1

output:

10
12 16
11 15
10 14
9 13
8 8
4 7
2 6
5 5
3 3
1 1

result:

ok Correct

Test #3:

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

input:

16
16 13 10 7 6 15 14 12 5 11 4 9 3 8 1 2

output:

9
16 16
13 15
10 14
7 12
6 11
5 9
4 8
3 3
1 2

result:

ok Correct

Test #4:

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

input:

16
16 13 10 15 8 14 12 7 4 11 9 6 1 5 3 2

output:

10
16 16
13 15
10 14
8 12
7 11
4 9
6 6
1 5
3 3
2 2

result:

ok Correct

Test #5:

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

input:

16
14 13 12 11 16 15 8 10 6 9 4 7 3 1 5 2

output:

9
14 16
13 15
12 12
11 11
8 10
6 9
4 7
3 5
1 2

result:

ok Correct

Test #6:

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

input:

16
14 13 16 11 9 15 12 6 5 10 8 7 2 1 4 3

output:

8
14 16
13 15
11 12
9 10
6 8
5 7
2 4
1 3

result:

ok Correct

Test #7:

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

input:

16
15 16 14 12 11 9 7 5 4 13 2 10 1 8 6 3

output:

10
15 16
14 14
12 13
11 11
9 10
7 8
5 6
4 4
2 3
1 1

result:

ok Correct

Test #8:

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

input:

495
492 491 487 481 495 494 493 480 490 478 489 488 477 486 485 475 472 484 483 471 468 482 479 466 465 463 476 461 460 459 474 457 473 455 454 470 469 453 452 467 450 449 464 462 448 447 458 456 443 451 446 442 445 437 436 435 434 433 429 444 427 426 441 440 439 424 423 438 421 419 416 432 413 431 ...

output:

250
492 495
491 494
487 493
481 490
480 489
478 488
477 486
485 485
475 484
472 483
471 482
468 479
466 476
465 474
463 473
461 470
460 469
459 467
457 464
455 462
454 458
453 456
452 452
450 451
449 449
448 448
447 447
443 446
442 445
437 444
436 441
435 440
434 439
433 438
429 432
427 431
426 430
...

result:

ok Correct

Test #9:

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

input:

496
493 491 486 496 481 495 494 492 490 489 473 488 487 472 469 468 485 484 483 464 482 480 463 479 478 477 460 458 476 475 457 456 474 471 455 454 470 453 452 467 449 448 447 446 466 437 465 436 433 432 430 428 462 426 461 425 424 421 420 419 459 417 416 451 410 450 409 408 407 445 405 444 443 442 ...

output:

262
493 496
491 495
486 494
481 492
490 490
489 489
473 488
487 487
472 485
469 484
468 483
464 482
480 480
463 479
478 478
477 477
460 476
458 475
457 474
456 471
455 470
454 467
453 466
452 465
449 462
448 461
447 459
446 451
437 450
436 445
433 444
432 443
430 442
428 441
426 440
425 439
424 438
...

result:

ok Correct

Test #10:

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

input:

497
496 492 490 489 497 495 494 493 488 486 485 484 480 478 491 487 475 483 474 482 471 468 465 464 460 459 481 458 457 456 479 477 455 453 476 473 450 444 443 440 472 439 470 469 435 433 467 432 430 466 429 463 462 428 461 425 420 419 454 418 452 451 416 449 415 413 412 448 409 402 401 400 447 399 ...

output:

259
496 497
492 495
490 494
489 493
488 491
486 487
485 485
484 484
480 483
478 482
475 481
474 479
471 477
468 476
465 473
464 472
460 470
459 469
458 467
457 466
456 463
455 462
453 461
450 454
444 452
443 451
440 449
439 448
435 447
433 446
432 445
430 442
429 441
428 438
425 437
420 436
419 434
...

result:

ok Correct

Test #11:

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

input:

498
496 495 494 493 498 497 489 492 491 488 485 490 487 482 486 484 481 479 478 475 483 474 480 477 476 473 471 464 472 462 470 469 459 458 456 468 467 454 466 453 465 450 448 446 463 461 460 445 440 457 455 437 452 434 451 449 433 432 431 428 427 425 447 444 443 442 422 441 419 439 438 436 418 435 ...

output:

272
496 498
495 497
494 494
493 493
489 492
491 491
488 490
485 487
482 486
484 484
481 483
479 480
478 478
475 477
474 476
473 473
471 472
464 470
462 469
459 468
458 467
456 466
454 465
453 463
450 461
448 460
446 457
445 455
440 452
437 451
434 449
433 447
432 444
431 443
428 442
427 441
425 439
...

result:

ok Correct

Test #12:

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

input:

499
498 496 492 499 497 495 494 493 491 489 486 484 481 490 488 487 478 485 483 474 465 482 464 480 463 461 460 479 477 459 476 456 475 455 473 472 471 470 453 469 452 451 448 447 468 467 446 445 466 439 434 433 462 458 457 454 450 449 432 444 443 430 442 441 428 440 438 437 427 422 436 421 420 418 ...

output:

266
498 499
496 497
492 495
494 494
493 493
491 491
489 490
486 488
484 487
481 485
478 483
474 482
465 480
464 479
463 477
461 476
460 475
459 473
456 472
455 471
470 470
453 469
452 468
451 467
448 466
447 462
446 458
445 457
439 454
434 450
433 449
432 444
443 443
430 442
441 441
428 440
438 438
...

result:

ok Correct

Test #13:

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

input:

500
499 500 495 490 498 489 497 496 488 486 484 482 478 477 476 475 494 493 470 492 491 469 468 467 487 463 458 485 483 481 450 444 442 480 479 441 474 473 472 440 439 438 437 471 436 435 466 434 430 465 429 428 425 424 423 464 422 421 462 461 460 459 419 417 415 457 413 456 455 454 453 452 411 410 ...

output:

254
499 500
495 498
490 497
489 496
488 494
486 493
484 492
482 491
478 487
477 485
476 483
475 481
470 480
469 479
468 474
467 473
463 472
458 471
450 466
444 465
442 464
441 462
440 461
439 460
438 459
437 457
436 456
435 455
434 454
430 453
429 452
428 451
425 449
424 448
423 447
422 446
421 445
...

result:

ok Correct

Test #14:

score: 0
Accepted
time: 232ms
memory: 115140kb

input:

7495
7495 7490 7488 7486 7494 7481 7480 7478 7477 7475 7463 7460 7459 7493 7492 7458 7491 7489 7487 7485 7457 7455 7484 7483 7454 7453 7452 7450 7448 7482 7444 7442 7440 7435 7479 7431 7476 7474 7426 7473 7423 7422 7421 7418 7472 7471 7470 7469 7468 7467 7414 7413 7411 7409 7408 7405 7466 7465 7403 ...

output:

3773
7495 7495
7490 7494
7488 7493
7486 7492
7481 7491
7480 7489
7478 7487
7477 7485
7475 7484
7463 7483
7460 7482
7459 7479
7458 7476
7457 7474
7455 7473
7454 7472
7453 7471
7452 7470
7450 7469
7448 7468
7444 7467
7442 7466
7440 7465
7435 7464
7431 7462
7426 7461
7423 7456
7422 7451
7421 7449
7418 ...

result:

ok Correct

Test #15:

score: 0
Accepted
time: 254ms
memory: 116500kb

input:

7496
7493 7496 7495 7490 7494 7489 7492 7491 7484 7476 7488 7487 7473 7471 7470 7468 7467 7465 7462 7456 7486 7455 7453 7451 7485 7446 7483 7482 7481 7480 7479 7478 7477 7445 7444 7475 7439 7435 7474 7472 7433 7432 7469 7430 7429 7428 7466 7464 7463 7427 7461 7460 7423 7422 7420 7459 7458 7418 7415 ...

output:

3779
7493 7496
7495 7495
7490 7494
7489 7492
7491 7491
7484 7488
7476 7487
7473 7486
7471 7485
7470 7483
7468 7482
7467 7481
7465 7480
7462 7479
7456 7478
7455 7477
7453 7475
7451 7474
7446 7472
7445 7469
7444 7466
7439 7464
7435 7463
7433 7461
7432 7460
7430 7459
7429 7458
7428 7457
7427 7454
7423 ...

result:

ok Correct

Test #16:

score: 0
Accepted
time: 218ms
memory: 116512kb

input:

7497
7493 7490 7489 7488 7487 7486 7497 7485 7496 7482 7495 7481 7480 7479 7478 7494 7492 7477 7470 7491 7469 7484 7483 7476 7468 7475 7466 7462 7474 7461 7473 7458 7457 7455 7472 7454 7453 7450 7447 7471 7445 7467 7465 7444 7464 7443 7442 7440 7463 7439 7460 7459 7438 7437 7435 7430 7456 7452 7427 ...

output:

3790
7493 7497
7490 7496
7489 7495
7488 7494
7487 7492
7486 7491
7485 7485
7482 7484
7481 7483
7480 7480
7479 7479
7478 7478
7477 7477
7470 7476
7469 7475
7468 7474
7466 7473
7462 7472
7461 7471
7458 7467
7457 7465
7455 7464
7454 7463
7453 7460
7450 7459
7447 7456
7445 7452
7444 7451
7443 7449
7442 ...

result:

ok Correct

Test #17:

score: 0
Accepted
time: 228ms
memory: 115456kb

input:

7498
7495 7494 7492 7488 7498 7497 7487 7486 7485 7496 7484 7483 7493 7491 7482 7490 7480 7489 7478 7477 7473 7472 7469 7481 7465 7464 7479 7476 7475 7463 7462 7459 7458 7474 7457 7456 7471 7470 7454 7452 7450 7447 7446 7468 7467 7444 7443 7439 7466 7438 7461 7437 7460 7455 7435 7434 7453 7433 7431 ...

output:

3768
7495 7498
7494 7497
7492 7496
7488 7493
7487 7491
7486 7490
7485 7489
7484 7484
7483 7483
7482 7482
7480 7481
7478 7479
7477 7477
7473 7476
7472 7475
7469 7474
7465 7471
7464 7470
7463 7468
7462 7467
7459 7466
7458 7461
7457 7460
7456 7456
7454 7455
7452 7453
7450 7451
7447 7449
7446 7448
7444 ...

result:

ok Correct

Test #18:

score: 0
Accepted
time: 226ms
memory: 115496kb

input:

7499
7498 7499 7491 7497 7496 7487 7495 7494 7485 7481 7479 7493 7492 7490 7489 7477 7488 7476 7471 7486 7470 7484 7464 7483 7463 7482 7460 7480 7459 7478 7475 7454 7452 7474 7473 7472 7451 7450 7449 7448 7446 7469 7468 7467 7466 7465 7443 7462 7438 7461 7458 7457 7456 7428 7455 7426 7425 7424 7423 ...

output:

3766
7498 7499
7491 7497
7496 7496
7487 7495
7494 7494
7485 7493
7481 7492
7479 7490
7489 7489
7477 7488
7476 7486
7471 7484
7470 7483
7464 7482
7463 7480
7460 7478
7459 7475
7454 7474
7452 7473
7472 7472
7451 7469
7450 7468
7449 7467
7448 7466
7446 7465
7443 7462
7438 7461
7458 7458
7457 7457
7456 ...

result:

ok Correct

Test #19:

score: 0
Accepted
time: 237ms
memory: 115708kb

input:

7500
7500 7498 7499 7497 7492 7490 7488 7485 7481 7479 7476 7471 7496 7470 7469 7495 7494 7466 7493 7491 7460 7489 7459 7458 7456 7455 7487 7453 7486 7450 7447 7484 7446 7443 7440 7436 7435 7483 7482 7430 7424 7423 7422 7480 7421 7478 7418 7416 7477 7413 7475 7411 7474 7473 7472 7468 7410 7467 7408 ...

output:

3788
7500 7500
7498 7499
7497 7497
7492 7496
7490 7495
7488 7494
7485 7493
7481 7491
7479 7489
7476 7487
7471 7486
7470 7484
7469 7483
7466 7482
7460 7480
7459 7478
7458 7477
7456 7475
7455 7474
7453 7473
7450 7472
7447 7468
7446 7467
7443 7465
7440 7464
7436 7463
7435 7462
7430 7461
7424 7457
7423 ...

result:

ok Correct

Test #20:

score: -17
Time Limit Exceeded

input:

99995
99992 99990 99995 99994 99989 99993 99985 99991 99979 99974 99970 99988 99987 99986 99969 99984 99965 99983 99982 99964 99981 99962 99961 99960 99958 99955 99980 99953 99978 99951 99977 99976 99950 99975 99948 99946 99939 99973 99936 99935 99930 99928 99972 99924 99971 99968 99923 99922 99920 ...

output:

Unauthorized output

result:


Subtask #2:

score: 0
Time Limit Exceeded

Test #26:

score: 12
Accepted
time: 0ms
memory: 3872kb

input:

8
5 6 7 1 2 8 3 4

output:

4
7 8
5 6
3 4
1 2

result:

ok Correct

Test #27:

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

input:

16
2 4 5 1 9 10 3 6 14 7 8 11 12 16 13 15

output:

8
14 16
9 10
4 5
2 15
12 13
8 11
6 7
1 3

result:

ok Correct

Test #28:

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

input:

16
2 3 1 8 12 4 5 6 7 14 15 9 10 16 11 13

output:

8
15 16
12 14
3 8
2 13
10 11
7 9
5 6
1 4

result:

ok Correct

Test #29:

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

input:

16
3 5 1 6 8 9 2 11 12 4 7 14 15 10 16 13

output:

8
15 16
12 14
9 11
6 8
3 5
10 13
4 7
1 2

result:

ok Correct

Test #30:

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

input:

16
1 7 2 3 9 11 4 5 6 12 15 8 10 16 13 14

output:

8
15 16
11 12
7 9
13 14
8 10
5 6
3 4
1 2

result:

ok Correct

Test #31:

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

input:

16
6 7 8 1 9 2 3 4 11 12 5 10 13 14 15 16

output:

8
11 12
8 9
6 7
15 16
13 14
5 10
3 4
1 2

result:

ok Correct

Test #32:

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

input:

16
1 6 2 7 8 9 10 13 3 4 5 11 14 12 16 15

output:

8
14 16
10 13
8 9
6 7
12 15
5 11
3 4
1 2

result:

ok Correct

Test #33:

score: 0
Accepted
time: 2ms
memory: 4604kb

input:

495
5 6 7 9 10 1 2 12 3 13 15 17 18 19 20 24 4 8 11 26 27 29 30 31 33 14 16 21 34 35 39 22 40 43 23 44 25 28 32 47 36 37 48 38 53 56 41 57 42 45 46 49 50 60 62 63 65 51 52 54 55 58 59 69 71 61 72 64 66 74 77 67 68 80 70 81 84 87 88 89 90 92 73 96 75 97 98 76 99 102 78 79 82 83 105 106 85 86 91 110 9...

output:

248
493 494
490 492
487 489
485 486
481 482
477 479
474 476
472 473
468 470
459 460
457 458
455 456
452 454
446 447
444 445
442 443
436 440
434 435
432 433
429 430
424 426
422 423
420 421
418 419
409 411
407 408
399 405
397 398
392 396
390 391
383 389
380 381
378 379
374 376
372 373
368 370
365 367
...

result:

ok Correct

Test #34:

score: 0
Accepted
time: 2ms
memory: 4684kb

input:

496
1 5 6 8 9 11 13 2 3 14 4 7 16 10 12 15 19 21 24 26 29 31 17 32 18 33 20 35 39 22 41 44 23 47 25 48 27 28 30 51 34 54 36 37 38 40 42 55 43 45 56 58 46 49 50 52 59 60 53 67 57 68 61 62 63 64 70 74 65 66 75 76 77 69 81 83 71 72 85 73 86 88 89 90 92 94 96 78 100 101 104 107 110 79 111 80 82 112 113 ...

output:

248
494 496
492 493
488 489
486 487
484 485
480 482
477 478
475 476
471 472
467 469
464 465
462 463
459 461
456 457
453 455
450 452
448 449
442 445
436 438
434 435
429 433
424 427
417 421
415 416
413 414
408 410
404 406
399 403
394 396
392 393
390 391
386 389
379 385
375 378
372 373
370 371
366 369
...

result:

ok Correct

Test #35:

score: 0
Accepted
time: 2ms
memory: 4612kb

input:

497
6 1 2 10 11 3 12 4 15 5 7 8 16 17 18 19 21 25 26 30 31 9 32 13 14 20 33 35 37 40 41 43 22 45 23 46 24 27 49 50 28 52 53 29 54 58 59 34 36 38 39 42 44 47 61 48 51 63 55 67 68 69 56 57 72 60 62 77 78 79 80 64 65 82 85 87 88 66 89 91 98 102 70 104 71 111 112 113 117 118 120 73 125 129 130 74 75 131...

output:

249
496 497
494 495
490 492
488 489
485 486
482 483
479 481
475 478
472 473
465 469
463 464
457 458
453 456
451 452
447 449
443 445
439 440
434 437
432 433
430 431
427 429
420 424
414 416
412 413
410 411
401 405
397 400
392 394
389 391
386 387
384 385
376 383
373 375
371 372
368 370
366 367
363 364
...

result:

ok Correct

Test #36:

score: 0
Accepted
time: 2ms
memory: 4628kb

input:

498
2 8 10 11 1 3 4 12 15 5 6 17 21 7 22 9 24 27 28 13 31 32 35 40 14 42 47 16 18 19 20 50 51 23 52 25 53 26 29 30 33 54 55 56 59 34 61 63 36 37 65 67 38 69 70 39 72 41 75 43 44 45 76 46 48 80 49 57 58 81 84 85 88 60 89 91 62 64 66 68 93 71 73 94 97 98 74 99 77 78 79 100 102 103 105 82 107 83 110 86...

output:

249
497 498
494 495
491 493
488 490
486 487
484 485
481 482
478 480
475 477
472 473
469 470
462 467
456 461
448 455
446 447
444 445
441 443
432 440
427 429
423 424
418 419
414 417
410 411
405 407
403 404
399 402
396 397
390 391
386 388
383 384
378 381
370 375
366 369
362 364
359 360
355 356
353 354
...

result:

ok Correct

Test #37:

score: 0
Accepted
time: 2ms
memory: 4636kb

input:

499
5 7 11 12 13 1 17 18 20 22 24 2 3 25 26 27 4 29 31 6 32 33 8 9 10 14 15 34 35 16 19 21 23 28 41 30 36 37 42 45 38 39 46 49 40 50 51 43 52 44 47 48 54 59 53 65 55 67 68 71 56 57 74 75 78 79 58 81 86 87 88 89 60 91 61 98 99 100 102 103 112 62 113 63 114 64 115 116 66 117 69 120 70 121 72 122 124 7...

output:

250
498 499
496 497
494 495
492 493
485 490
483 484
480 482
477 478
475 476
471 474
469 470
467 468
463 465
459 461
454 456
450 453
446 449
442 444
440 441
438 439
432 436
430 431
428 429
426 427
422 425
415 421
413 414
408 412
405 406
402 404
397 398
387 389
384 386
381 383
379 380
377 378
371 373
...

result:

ok Correct

Test #38:

score: 0
Accepted
time: 2ms
memory: 4700kb

input:

500
1 4 10 12 13 15 17 18 2 20 23 27 3 28 29 5 30 6 7 8 9 11 31 33 14 35 16 36 37 38 39 19 40 42 21 48 49 53 55 56 58 59 60 22 24 62 63 65 25 66 69 26 32 71 75 34 41 78 79 81 82 83 86 43 44 88 90 45 46 47 91 92 50 51 93 52 94 97 98 99 54 100 101 57 61 102 104 105 108 64 109 67 110 68 70 112 72 113 1...

output:

250
499 500
496 498
494 495
492 493
486 489
482 483
477 480
475 476
473 474
471 472
468 469
465 466
463 464
461 462
455 456
452 453
450 451
448 449
441 445
438 439
436 437
432 435
430 431
425 427
423 424
421 422
417 420
410 414
407 409
404 405
400 403
395 397
393 394
390 392
382 385
374 381
369 370
...

result:

ok Correct

Test #39:

score: 0
Accepted
time: 599ms
memory: 163252kb

input:

7495
1 3 5 7 8 2 10 4 11 13 6 14 17 9 21 12 15 23 25 26 16 18 31 19 20 32 35 36 37 42 22 45 46 24 27 28 47 48 49 29 51 52 58 60 30 33 34 38 62 63 39 40 64 65 66 70 72 73 41 74 43 75 77 44 50 53 78 79 54 81 82 55 56 83 57 87 88 89 93 59 61 67 68 97 69 100 102 107 108 110 112 113 118 119 120 71 124 12...

output:

3748
7493 7494
7491 7492
7488 7489
7486 7487
7484 7485
7482 7483
7476 7479
7474 7475
7468 7473
7464 7465
7456 7462
7454 7455
7452 7453
7449 7451
7441 7445
7439 7440
7436 7438
7433 7435
7430 7431
7427 7428
7421 7425
7408 7419
7404 7405
7402 7403
7399 7401
7395 7396
7392 7394
7389 7391
7383 7386
7378 ...

result:

ok Correct

Test #40:

score: 0
Accepted
time: 653ms
memory: 162984kb

input:

7496
4 8 9 14 16 1 19 2 3 5 6 20 21 23 7 25 32 10 33 34 35 36 38 11 39 12 40 13 15 17 43 45 46 47 18 48 51 54 22 58 61 24 62 67 68 26 27 28 72 29 73 75 76 80 30 81 31 37 41 42 82 83 44 85 49 87 50 91 100 52 53 55 56 57 101 103 104 105 106 59 107 109 112 60 63 64 114 122 65 124 66 126 69 70 71 74 127...

output:

3748
7494 7495
7492 7493
7488 7490
7485 7486
7482 7484
7479 7481
7475 7476
7472 7474
7468 7470
7466 7467
7463 7465
7460 7462
7458 7459
7455 7456
7451 7452
7446 7449
7439 7443
7436 7438
7431 7433
7429 7430
7427 7428
7425 7426
7421 7424
7413 7418
7410 7411
7404 7407
7397 7403
7387 7395
7385 7386
7382 ...

result:

ok Correct

Test #41:

score: 0
Accepted
time: 655ms
memory: 163332kb

input:

7497
4 1 7 11 14 15 18 22 2 23 3 5 26 34 35 6 8 36 38 9 10 12 13 39 40 43 44 45 16 17 47 48 49 19 50 57 59 60 20 21 24 25 62 27 28 64 67 68 29 30 31 71 76 77 79 32 81 33 82 84 85 86 87 88 37 41 90 92 93 95 42 96 97 103 105 46 51 52 53 107 108 109 110 54 55 111 112 113 56 115 58 61 63 117 65 118 119 ...

output:

3749
7494 7496
7491 7492
7488 7490
7485 7487
7482 7483
7480 7481
7475 7479
7467 7469
7464 7466
7458 7461
7454 7455
7451 7452
7447 7449
7444 7445
7442 7443
7438 7440
7436 7437
7434 7435
7432 7433
7428 7429
7425 7427
7418 7424
7416 7417
7412 7415
7409 7410
7402 7404
7396 7401
7392 7394
7389 7390
7387 ...

result:

ok Correct

Test #42:

score: 0
Accepted
time: 666ms
memory: 163108kb

input:

7498
4 5 6 1 9 2 3 7 8 13 10 16 17 20 21 25 11 26 28 12 14 15 18 19 22 23 24 30 31 27 33 29 32 39 48 34 35 49 36 51 37 54 38 40 55 41 56 42 43 57 58 59 44 61 64 65 45 71 46 47 50 52 72 53 73 77 78 60 62 88 92 93 63 66 95 99 67 68 100 69 70 74 75 101 76 79 102 103 106 80 81 109 115 116 117 82 120 124...

output:

3749
7497 7498
7494 7495
7492 7493
7490 7491
7488 7489
7485 7487
7481 7484
7478 7480
7476 7477
7471 7475
7468 7470
7460 7461
7455 7457
7452 7453
7448 7451
7446 7447
7440 7441
7438 7439
7434 7437
7432 7433
7428 7430
7424 7425
7421 7423
7416 7420
7414 7415
7409 7412
7407 7408
7402 7403
7397 7399
7392 ...

result:

ok Correct

Test #43:

score: 0
Accepted
time: 655ms
memory: 163448kb

input:

7499
2 3 5 1 8 4 6 14 7 20 22 9 23 25 26 34 38 10 11 12 39 13 40 15 41 16 44 45 17 18 19 46 51 53 54 59 21 24 27 61 28 62 29 63 30 64 65 31 32 33 66 67 35 36 68 69 72 73 74 80 83 37 85 42 43 87 47 88 48 49 89 50 52 90 92 93 55 56 97 101 102 103 57 58 105 106 60 70 71 75 109 76 111 77 78 79 112 81 11...

output:

3750
7497 7499
7495 7496
7493 7494
7490 7491
7488 7489
7479 7486
7477 7478
7473 7476
7470 7472
7464 7469
7460 7463
7456 7459
7450 7452
7447 7449
7445 7446
7441 7442
7439 7440
7432 7434
7429 7430
7425 7427
7420 7423
7413 7417
7411 7412
7409 7410
7406 7407
7398 7405
7396 7397
7393 7394
7391 7392
7389 ...

result:

ok Correct

Test #44:

score: 0
Accepted
time: 659ms
memory: 163204kb

input:

7500
4 6 1 2 14 16 17 18 3 21 22 23 24 5 27 31 7 32 8 9 10 11 12 13 15 19 20 25 26 28 35 39 40 41 29 30 42 44 33 49 34 52 36 54 55 37 38 58 43 59 61 62 67 68 45 46 47 69 72 48 50 51 53 73 56 57 74 75 76 80 82 84 85 88 91 60 63 93 94 95 64 97 98 65 66 99 102 70 107 108 71 77 78 109 112 113 116 79 81 ...

output:

3750
7499 7500
7496 7497
7493 7494
7491 7492
7488 7489
7486 7487
7481 7483
7478 7479
7476 7477
7472 7475
7470 7471
7467 7468
7462 7466
7460 7461
7457 7459
7454 7455
7447 7450
7443 7444
7439 7442
7435 7438
7431 7433
7428 7429
7425 7427
7421 7422
7419 7420
7411 7417
7408 7409
7406 7407
7404 7405
7401 ...

result:

ok Correct

Test #45:

score: -12
Time Limit Exceeded

input:

99995
4 5 6 8 10 1 11 2 3 14 16 19 21 7 22 9 24 26 27 12 29 31 35 43 13 47 15 17 48 18 51 20 23 25 28 52 53 55 30 56 58 32 60 61 33 34 36 63 37 38 64 65 39 66 70 40 72 77 86 88 89 41 42 44 45 46 91 49 93 94 95 98 100 50 101 54 102 103 57 59 62 67 104 108 68 112 116 117 118 119 69 120 71 73 74 123 12...

output:

Unauthorized output

result:


Subtask #3:

score: 9
Accepted

Test #51:

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

input:

1
1

output:

1
1 1

result:

ok Correct

Test #52:

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

input:

2
1 2

output:

1
1 2

result:

ok Correct

Test #53:

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

input:

2
2 1

output:

2
2 2
1 1

result:

ok Correct

Test #54:

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

input:

3
1 3 2

output:

2
1 3
2 2

result:

ok Correct

Test #55:

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

input:

3
2 1 3

output:

2
2 3
1 1

result:

ok Correct

Test #56:

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

input:

3
2 3 1

output:

2
2 3
1 1

result:

ok Correct

Test #57:

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

input:

3
3 1 2

output:

2
3 3
1 2

result:

ok Correct

Test #58:

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

input:

4
2 1 4 3

output:

2
2 4
1 3

result:

ok Correct

Test #59:

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

input:

4
2 4 1 3

output:

2
2 4
1 3

result:

ok Correct

Test #60:

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

input:

4
3 1 4 2

output:

2
3 4
1 2

result:

ok Correct

Test #61:

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

input:

4
3 4 1 2

output:

2
3 4
1 2

result:

ok Correct

Test #62:

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

input:

3
3 2 1

output:

3
3 3
2 2
1 1

result:

ok Correct

Test #63:

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

input:

4
1 4 3 2

output:

3
1 4
3 3
2 2

result:

ok Correct

Test #64:

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

input:

4
2 4 3 1

output:

3
2 4
3 3
1 1

result:

ok Correct

Test #65:

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

input:

4
3 2 1 4

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #66:

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

input:

4
3 2 4 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #67:

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

input:

4
3 4 2 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #68:

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

input:

4
4 1 3 2

output:

3
4 4
1 3
2 2

result:

ok Correct

Test #69:

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

input:

4
4 2 1 3

output:

3
4 4
2 3
1 1

result:

ok Correct

Test #70:

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

input:

4
4 2 3 1

output:

3
4 4
2 3
1 1

result:

ok Correct

Test #71:

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

input:

4
4 3 1 2

output:

3
4 4
3 3
1 2

result:

ok Correct

Test #72:

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

input:

4
4 3 2 1

output:

4
4 4
3 3
2 2
1 1

result:

ok Correct

Test #73:

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

input:

3
1 2 3

output:

2
2 3
1 1

result:

ok Correct

Test #74:

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

input:

4
1 2 3 4

output:

2
3 4
1 2

result:

ok Correct

Test #75:

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

input:

4
1 2 4 3

output:

2
2 4
1 3

result:

ok Correct

Test #76:

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

input:

4
1 3 2 4

output:

2
3 4
1 2

result:

ok Correct

Test #77:

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

input:

4
1 3 4 2

output:

2
3 4
1 2

result:

ok Correct

Test #78:

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

input:

4
1 4 2 3

output:

2
1 4
2 3

result:

ok Correct

Test #79:

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

input:

4
2 1 3 4

output:

2
2 4
1 3

result:

ok Correct

Test #80:

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

input:

4
2 3 1 4

output:

2
2 3
1 4

result:

ok Correct

Test #81:

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

input:

4
2 3 4 1

output:

3
3 4
2 2
1 1

result:

ok Correct

Test #82:

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

input:

4
3 1 2 4

output:

2
3 4
1 2

result:

ok Correct

Test #83:

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

input:

4
4 1 2 3

output:

3
4 4
2 3
1 1

result:

ok Correct

Subtask #4:

score: 12
Accepted

Dependency #3:

100%
Accepted

Test #84:

score: 12
Accepted
time: 0ms
memory: 3852kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
11 12
7 9
8 14
4 6
3 5
1 2

result:

ok Correct

Test #85:

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

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
11 12
7 9
8 14
4 6
3 5
1 2

result:

ok Correct

Test #86:

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

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
11 12
7 9
8 14
4 6
3 5
1 2

result:

ok Correct

Test #87:

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

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
11 12
7 9
8 14
4 6
3 5
1 2

result:

ok Correct

Test #88:

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

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
11 12
7 9
8 14
4 6
3 5
1 2

result:

ok Correct

Test #89:

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

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

8
13 15
10 16
11 12
7 9
8 14
4 6
3 5
1 2

result:

ok Correct

Test #90:

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

input:

16
14 13 16 15 12 11 10 9 8 7 6 5 4 3 2 1

output:

14
14 16
13 15
12 12
11 11
10 10
9 9
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1

result:

ok Correct

Test #91:

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

input:

16
13 16 10 14 15 9 11 12 8 7 6 5 4 3 2 1

output:

12
13 16
14 15
10 12
9 11
8 8
7 7
6 6
5 5
4 4
3 3
2 2
1 1

result:

ok Correct

Test #92:

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

input:

16
16 14 15 13 11 9 10 12 6 7 4 8 5 3 2 1

output:

11
16 16
14 15
13 13
11 12
9 10
7 8
6 6
4 5
3 3
2 2
1 1

result:

ok Correct

Test #93:

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

input:

16
1 2 3 5 8 4 7 6 12 10 9 11 13 15 14 16

output:

8
8 12
10 15
5 7
14 16
11 13
6 9
3 4
1 2

result:

ok Correct

Test #94:

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

input:

16
15 14 16 11 13 12 9 10 8 7 6 5 4 1 2 3

output:

12
15 16
14 14
11 13
12 12
9 10
8 8
7 7
6 6
5 5
4 4
2 3
1 1

result:

ok Correct

Test #95:

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

input:

16
14 15 13 16 11 12 10 9 8 7 6 4 5 2 1 3

output:

11
14 15
13 16
11 12
10 10
9 9
8 8
7 7
6 6
4 5
2 3
1 1

result:

ok Correct

Test #96:

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

input:

8
4 3 7 8 2 1 5 6

output:

4
4 8
3 7
2 6
1 5

result:

ok Correct

Test #97:

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

input:

9
1 6 5 8 9 4 3 2 7

output:

5
6 9
5 8
4 7
1 3
2 2

result:

ok Correct

Test #98:

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

input:

8
3 5 1 6 7 8 4 2

output:

4
7 8
5 6
3 4
1 2

result:

ok Correct

Subtask #5:

score: 0
Wrong Answer

Dependency #4:

100%
Accepted

Test #99:

score: 31
Accepted
time: 0ms
memory: 4424kb

input:

495
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 430 326 ...

output:

248
454 492
488 489
491 494
478 490
442 450
475 476
431 449
485 486
418 473
468 471
430 465
409 416
393 402
345 357
457 470
412 427
386 395
300 384
452 456
415 448
375 397
343 373
295 462
423 441
392 421
363 370
336 355
316 328
288 455
391 429
388 390
333 379
320 326
296 315
285 293
477 483
425 451
...

result:

ok Correct

Test #100:

score: 0
Accepted
time: 2ms
memory: 4648kb

input:

496
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

248
492 496
488 489
454 494
490 491
450 478
442 476
449 475
431 486
473 485
418 471
465 468
409 416
393 402
345 357
457 470
412 427
386 395
300 384
452 456
415 448
375 397
343 373
295 462
423 441
392 421
363 370
336 355
316 328
288 455
391 429
388 390
333 379
320 326
296 315
285 293
477 483
425 451
...

result:

ok Correct

Test #101:

score: 0
Accepted
time: 2ms
memory: 4440kb

input:

497
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

249
454 492
488 489
490 496
450 478
442 494
449 491
431 476
418 475
485 486
465 473
409 416
393 402
345 357
468 471
412 427
386 395
300 384
457 470
397 415
373 375
295 343
452 456
423 448
392 421
363 370
336 355
316 328
288 462
391 441
388 390
333 379
320 326
296 315
285 293
429 455
321 365
306 318
...

result:

ok Correct

Test #102:

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

input:

498
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

249
454 492
488 489
490 496
450 478
442 494
449 491
431 476
418 475
485 486
465 473
409 416
393 402
345 357
468 471
412 427
386 395
300 384
457 470
397 415
373 375
295 343
452 456
423 448
392 421
363 370
336 355
316 328
288 462
391 441
388 390
333 379
320 326
296 315
285 293
429 455
321 365
306 318
...

result:

ok Correct

Test #103:

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

input:

499
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

250
454 492
488 489
490 496
450 478
442 494
449 491
431 476
418 475
485 486
465 473
409 416
393 402
345 357
468 471
412 427
386 395
300 384
457 470
397 415
373 375
295 343
452 456
423 448
392 421
363 370
336 355
316 328
288 462
391 441
388 390
333 379
320 326
296 315
285 293
429 455
321 365
306 318
...

result:

ok Correct

Test #104:

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

input:

500
237 201 155 129 345 454 113 11 492 357 300 295 198 442 14 79 288 431 343 64 285 101 316 15 34 293 3 393 384 47 296 402 488 328 128 409 110 72 249 115 386 450 167 214 489 227 172 220 336 59 206 315 278 63 395 478 490 165 164 303 449 145 31 418 119 179 373 320 93 255 183 38 58 491 375 416 496 326 ...

output:

250
454 492
488 489
490 496
450 478
442 494
449 491
431 476
418 475
485 486
465 473
409 416
393 402
345 357
468 471
412 427
386 395
300 384
457 470
397 415
373 375
295 343
452 500
423 448
392 421
363 370
336 355
316 328
288 462
391 441
388 390
333 379
320 326
296 315
285 293
429 455
321 365
306 318
...

result:

ok Correct

Test #105:

score: 0
Accepted
time: 2ms
memory: 5024kb

input:

500
498 497 500 499 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

498
498 500
497 499
496 496
495 495
494 494
493 493
492 492
491 491
490 490
489 489
488 488
487 487
486 486
485 485
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
...

result:

ok Correct

Test #106:

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

input:

500
497 500 494 498 499 493 495 496 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

496
497 500
498 499
494 496
493 495
492 492
491 491
490 490
489 489
488 488
487 487
486 486
485 485
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
461 461
460 460
...

result:

ok Correct

Test #107:

score: 0
Accepted
time: 2ms
memory: 4984kb

input:

500
500 498 499 497 495 493 494 496 490 491 488 492 489 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

495
500 500
498 499
497 497
495 496
493 494
491 492
490 490
488 489
487 487
486 486
485 485
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
461 461
460 460
459 459
...

result:

ok Correct

Test #108:

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

input:

500
499 500 498 496 495 497 494 493 492 489 490 491 487 488 485 486 484 483 481 482 480 477 479 476 478 474 475 471 473 472 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

490
499 500
498 498
496 497
495 495
494 494
493 493
492 492
490 491
489 489
487 488
485 486
484 484
483 483
481 482
480 480
477 479
476 478
474 475
471 473
472 472
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
462 462
461 461
460 460
459 459
458 458
457 457
456 456
455 455
454 454
...

result:

ok Correct

Test #109:

score: 0
Accepted
time: 2ms
memory: 5208kb

input:

500
500 499 498 497 496 495 494 493 492 491 490 489 488 487 485 484 486 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 429 428 427 ...

output:

486
500 500
499 499
498 498
497 497
496 496
495 495
494 494
493 493
492 492
491 491
490 490
489 489
488 488
487 487
485 486
484 484
483 483
482 482
481 481
480 480
479 479
478 478
477 477
476 476
475 475
474 474
473 473
472 472
471 471
470 470
469 469
468 468
467 467
466 466
465 465
464 464
463 463
...

result:

ok Correct

Test #110:

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

input:

500
498 499 500 496 495 497 494 493 492 491 489 490 488 487 484 485 486 483 482 481 480 478 479 475 476 477 474 472 473 471 470 468 469 467 466 464 463 465 462 461 459 460 457 458 456 455 454 452 453 449 451 450 448 445 447 443 446 444 442 441 440 439 437 436 438 434 433 435 432 429 431 428 430 426 ...

output:

364
499 500
498 498
496 497
495 495
494 494
493 493
492 492
491 491
489 490
488 488
487 487
485 486
484 484
483 483
482 482
481 481
480 480
478 479
476 477
475 475
474 474
472 473
471 471
470 470
468 469
467 467
466 466
464 465
463 463
462 462
461 461
459 460
457 458
456 456
455 455
454 454
452 453
...

result:

ok Correct

Test #111:

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

input:

500
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 25 24 26 28 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 48 46 49 50 51 52 53 54 55 57 56 58 59 61 60 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 83 82 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

output:

250
418 486
326 411
249 270
116 184
61 83
48 57
28 47
25 500
498 499
496 497
494 495
492 493
490 491
488 489
485 487
483 484
481 482
479 480
477 478
475 476
473 474
471 472
469 470
467 468
465 466
463 464
461 462
459 460
457 458
455 456
453 454
451 452
449 450
447 448
445 446
443 444
441 442
439 440...

result:

ok Correct

Test #112:

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

input:

500
497 499 498 500 494 496 493 495 492 490 491 489 485 487 488 486 483 484 482 481 480 477 479 478 473 474 475 476 472 469 470 471 466 465 468 467 463 464 461 462 457 460 458 459 454 455 453 456 450 451 452 449 447 445 446 448 442 444 443 441 439 437 440 438 435 434 433 436 431 430 432 429 428 426 ...

output:

263
499 500
497 498
494 496
493 495
492 492
490 491
489 489
487 488
485 486
483 484
482 482
481 481
480 480
477 479
478 478
475 476
473 474
472 472
470 471
469 469
466 468
465 467
463 464
461 462
457 460
458 459
454 455
453 456
451 452
450 450
449 449
447 448
445 446
442 444
443 443
441 441
439 440
...

result:

ok Correct

Test #113:

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

input:

500
497 496 500 498 499 491 494 493 495 492 486 487 490 488 489 483 481 482 484 485 476 480 477 478 479 472 473 475 474 471 467 469 468 466 470 462 463 465 461 464 458 460 459 457 456 451 453 454 452 455 446 448 447 449 450 441 442 443 444 445 437 440 436 438 439 431 434 435 433 432 428 430 429 426 ...

output:

294
497 500
498 499
496 496
494 495
491 493
492 492
487 490
488 489
486 486
483 485
482 484
481 481
476 480
478 479
477 477
473 475
472 474
471 471
467 469
468 470
466 466
463 465
462 464
461 461
458 460
459 459
457 457
456 456
453 454
452 455
451 451
448 450
447 449
446 446
444 445
442 443
441 441
...

result:

ok Correct

Test #114:

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

input:

500
500 498 497 499 496 493 492 494 491 495 490 486 489 488 487 484 482 483 481 485 479 477 480 476 478 473 474 471 472 475 469 467 466 468 470 465 463 464 461 462 459 460 457 458 456 453 455 454 451 452 448 450 449 447 446 444 445 442 441 443 438 439 437 440 436 433 435 432 431 434 428 429 430 426 ...

output:

310
500 500
498 499
497 497
496 496
493 494
492 495
491 491
490 490
486 489
488 488
487 487
484 485
482 483
481 481
479 480
477 478
476 476
473 474
472 475
471 471
469 470
467 468
466 466
465 465
463 464
461 462
459 460
457 458
456 456
453 455
454 454
451 452
448 450
449 449
447 447
446 446
444 445
...

result:

ok Correct

Test #115:

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

input:

500
495 496 497 498 499 500 489 490 493 492 491 494 483 487 484 485 486 488 477 478 480 479 482 481 471 473 475 476 474 472 465 467 470 468 469 466 459 460 461 464 462 463 453 454 457 456 458 455 447 448 451 452 449 450 441 443 442 444 446 445 435 437 439 440 436 438 429 432 430 434 433 431 423 424 ...

output:

254
499 500
497 498
495 496
493 494
490 492
489 491
487 488
485 486
483 484
480 482
479 481
477 478
475 476
473 474
471 472
467 470
468 469
465 466
461 464
462 463
459 460
457 458
454 456
453 455
451 452
449 450
447 448
443 446
444 445
441 442
439 440
437 438
435 436
432 434
430 433
429 431
426 428
...

result:

ok Correct

Test #116:

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

input:

500
496 495 500 498 499 497 490 489 492 493 491 494 484 483 487 486 485 488 477 482 478 481 479 480 471 476 474 472 473 475 465 470 469 467 468 466 459 463 464 460 461 462 453 458 457 456 454 455 448 449 447 450 452 451 442 443 441 445 444 446 436 437 438 440 439 435 430 429 431 433 432 434 424 425 ...

output:

271
496 500
498 499
495 497
492 493
490 494
489 491
484 487
486 488
483 485
477 482
478 481
479 480
471 476
474 475
472 473
465 470
469 469
467 468
466 466
463 464
461 462
459 460
453 458
457 457
456 456
454 455
449 452
448 451
447 450
443 445
442 446
441 444
438 440
437 439
436 436
435 435
430 433
...

result:

ok Correct

Test #117:

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

input:

500
496 498 495 497 500 499 490 494 491 493 492 489 484 487 485 488 483 486 478 481 482 477 479 480 472 476 475 471 473 474 466 470 465 467 468 469 460 462 459 461 463 464 454 458 453 455 457 456 448 450 447 452 451 449 442 444 446 441 443 445 436 437 440 435 439 438 430 434 432 429 431 433 424 427 ...

output:

279
498 500
496 499
495 497
490 494
491 493
492 492
489 489
487 488
484 485
483 486
481 482
478 480
477 479
472 476
475 475
473 474
471 471
466 470
468 469
465 467
460 462
463 464
459 461
454 458
455 457
453 456
450 452
448 451
447 449
444 446
442 445
441 443
437 440
436 439
435 438
430 434
432 433
...

result:

ok Correct

Test #118:

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

input:

500
497 496 498 500 495 499 491 492 489 493 494 490 485 486 488 484 487 483 479 480 478 482 481 477 473 472 475 476 471 474 467 465 470 469 468 466 461 462 464 463 460 459 455 454 456 457 458 453 449 447 451 450 448 452 443 441 442 445 446 444 437 435 438 436 439 440 431 433 429 432 434 430 425 424 ...

output:

265
497 500
496 498
495 499
493 494
491 492
489 490
486 488
485 487
484 484
483 483
480 482
479 481
478 478
477 477
473 476
472 475
471 474
467 470
465 469
468 468
466 466
462 464
461 463
460 460
459 459
455 458
456 457
454 454
453 453
449 451
450 452
447 448
445 446
443 444
441 442
437 438
439 440
...

result:

ok Correct

Test #119:

score: -31
Wrong Answer
time: 1ms
memory: 4492kb

input:

500
498 496 495 499 497 500 491 494 489 493 490 492 486 484 483 488 487 485 479 482 481 478 480 477 474 471 472 475 476 473 467 469 470 468 465 466 462 459 464 461 460 463 455 457 454 458 456 453 449 452 451 447 450 448 443 446 441 442 445 444 437 423 426 422 436 434 431 430 433 424 435 429 440 438 ...

output:

279
498 499
496 500
495 497
491 494
489 493
490 492
486 488
484 487
483 485
479 482
481 481
478 480
477 477
475 476
474 474
472 473
471 471
469 470
467 468
465 466
462 464
461 463
459 460
457 458
455 456
454 454
453 453
449 452
451 451
447 450
448 448
443 446
442 445
441 444
437 440
436 438
434 435
...

result:

wrong answer Incorrect

Subtask #6:

score: 0
Skipped

Dependency #5:

0%

Subtask #7:

score: 0
Skipped

Dependency #1:

0%