QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#863493	#9881. Diverge and Converge	ucup-team4125	AC ✓	6ms	4096kb	C++17	2.8kb	2025-01-19 17:59:17	2025-01-19 17:59:18

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3840kb

input:

output:

1 3 2 
1 2 3

result:

ok Correct, N = 4

Test #2:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

2
1 2
2 1

output:

1 
1

result:

ok Correct, N = 2

Test #3:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 7

Test #4:

score: 0

Accepted

time: 4ms

memory: 3968kb

input:

output:

25 952 775 411 424 925 466 440 798 116 493 210 1 142 819 562 39 100 904 384 271 304 596 316 432 587 201 801 136 247 969 547 401 751 390 267 198 804 248 345 608 423 916 366 880 331 898 597 458 649 385 274 14 619 687 734 89 256 674 219 625 707 354 850 806 704 662 343 146 312 92 891 42 280 605 752 350 ...

result:

ok Correct, N = 1000

Test #5:

score: 0

Accepted

time: 6ms

memory: 3968kb

input:

output:

758 512 795 319 912 97 895 391 326 506 169 46 646 226 614 797 459 777 53 13 377 236 748 143 729 440 845 355 475 456 530 678 65 128 210 47 36 594 117 350 389 78 225 681 550 992 898 733 817 806 578 833 380 309 133 418 584 283 810 308 877 392 961 826 953 523 704 908 410 950 910 552 637 974 31 173 787 7...

result:

ok Correct, N = 1000

Test #6:

score: 0

Accepted

time: 5ms

memory: 3968kb

input:

output:

226 641 495 117 653 560 72 265 344 255 817 11 535 366 6 61 345 80 546 670 182 422 857 492 162 562 309 913 617 853 465 675 57 888 264 466 725 128 291 586 452 530 951 580 270 82 650 353 838 75 590 223 299 140 768 841 688 692 826 875 235 794 964 607 786 961 150 284 569 963 371 626 706 470 966 197 188 2...

result:

ok Correct, N = 1000

Test #7:

score: 0

Accepted

time: 1ms

memory: 3968kb

input:

output:

485 222 576 623 567 660 529 384 673 284 387 484 220 315 498 12 404 548 421 419 74 107 299 314 651 607 553 534 587 594 7 691 531 589 528 166 223 513 289 123 443 543 517 246 188 382 93 369 334 448 609 682 526 295 547 525 678 2 620 538 339 150 354 162 248 294 320 19 327 127 280 373 349 451 77 463 367 6...

result:

ok Correct, N = 692

Test #8:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

17 9 251 140 499 31 450 241 475 313 573 35 347 309 119 28 374 46 89 523 100 37 389 233 65 357 109 64 408 268 75 515 491 214 326 471 91 230 341 207 220 476 148 29 554 292 329 340 303 421 10 110 330 497 314 581 47 128 288 123 122 578 217 101 393 73 427 420 358 436 478 435 479 255 419 386 503 495 83 16...

result:

ok Correct, N = 582

Test #9:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

169 101 50 8 250 193 6 54 67 275 244 238 155 198 98 137 162 260 95 180 104 24 112 186 91 273 96 197 42 171 29 243 253 114 251 205 201 225 5 194 185 108 210 246 249 143 138 17 39 116 168 99 192 78 89 84 216 235 106 139 154 174 200 266 103 217 63 263 127 70 75 1 175 125 212 227 151 15 128 172 47 43 14...

result:

ok Correct, N = 276

Test #10:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

477 562 598 75 340 104 558 247 529 492 442 251 188 215 240 603 425 85 9 443 329 112 51 449 1 408 191 288 285 249 126 225 164 130 484 448 42 100 235 71 572 483 299 184 389 573 565 507 586 433 160 138 294 24 243 363 320 551 241 540 313 196 591 6 219 122 197 409 193 318 431 88 410 250 261 582 567 604 3...

result:

ok Correct, N = 612

Test #11:

score: 0

Accepted

time: 2ms

memory: 3968kb

input:

output:

265 392 85 341 40 202 246 143 250 354 178 147 353 284 189 317 240 66 262 330 236 64 162 260 149 136 180 38 403 225 416 326 63 427 3 77 297 88 407 302 8 34 209 157 313 323 242 33 396 75 299 13 256 112 421 371 84 436 198 61 379 221 166 4 405 289 141 214 325 373 382 48 255 415 314 215 110 218 94 72 10 ...

result:

ok Correct, N = 446

Test #12:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

92 292 826 240 840 27 870 799 804 433 511 770 482 715 600 164 530 796 250 610 963 499 134 797 340 760 850 36 756 360 220 13 781 906 175 453 941 45 230 474 109 964 172 814 929 440 310 706 876 114 100 594 147 370 528 252 736 210 143 655 302 194 321 300 737 561 212 138 94 985 682 56 968 943 955 73 192 ...

result:

ok Correct, N = 1000

Test #13:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

788 762 941 977 479 372 29 885 480 439 138 745 624 660 743 112 233 597 887 400 752 811 966 300 263 42 504 9 78 196 965 130 972 27 680 845 744 925 287 859 750 240 59 387 953 292 951 74 242 751 73 57 728 935 971 131 328 622 5 607 134 605 312 256 981 493 897 576 753 881 980 496 76 991 145 174 879 774 5...

result:

ok Correct, N = 1000

Test #14:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 15

Test #15:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

3 1 2 4 7 6 5 
4 7 2 5 6 1 3

result:

ok Correct, N = 8

Test #16:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 17

Test #17:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 9

Test #18:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

1 2 3 
3 2 1

result:

ok Correct, N = 4

Test #19:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

2 6 3 1 4 5 7 
6 5 3 1 7 2 4

result:

ok Correct, N = 8

Test #20:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 16

Test #21:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 14

Test #22:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 16

Test #23:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 9

Test #24:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

2
1 2
1 2

output:

1 
1

result:

ok Correct, N = 2

Test #25:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 84

Test #26:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

3 29 58 49 7 23 38 32 8 65 25 13 35 15 2 60 24 54 44 36 34 5 62 22 63 37 14 47 10 43 16 52 1 55 42 51 30 46 21 48 18 11 33 20 17 6 41 61 57 59 50 26 28 31 56 45 39 4 64 27 12 40 53 19 9 
62 37 32 51 54 8 34 23 11 19 29 44 36 25 55 56 39 61 52 53 59 48 13 16 47 58 65 33 10 35 21 64 24 26 9 46 63 12 6...

result:

ok Correct, N = 66

Test #27:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 94

Test #28:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

2 1 3 
2 3 1

result:

ok Correct, N = 4

Test #29:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

30 65 40 66 60 54 58 57 6 72 10 19 68 4 50 32 48 14 34 37 9 52 11 2 64 35 7 24 39 33 55 28 1 73 22 26 71 41 23 44 70 49 56 59 27 46 5 36 69 13 8 38 42 62 12 3 31 15 51 20 67 74 53 25 16 63 18 45 43 29 21 47 61 17 
40 29 60 30 31 63 38 12 54 20 22 49 55 36 46 28 51 42 52 39 8 32 17 26 11 6 62 9 25 64...

result:

ok Correct, N = 75

Test #30:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

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

result:

ok Correct, N = 16

Test #31:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

15 29 71 58 51 30 52 34 63 60 19 11 68 57 21 2 24 47 41 25 53 66 40 36 20 7 70 55 10 27 67 62 31 44 12 72 43 26 9 4 42 1 45 22 13 61 35 28 56 8 69 17 32 6 23 48 64 50 18 5 46 49 33 65 39 3 16 37 14 54 59 38 
58 56 3 41 55 4 45 67 37 1 12 52 42 33 59 35 26 54 61 7 44 5 23 43 50 30 9 60 49 28 71 16 18...

result:

ok Correct, N = 73

Test #32:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

3 2 5 4 1 
5 3 1 2 4

result:

ok Correct, N = 6

Test #33:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

29 9 8 23 25 3 26 15 24 40 21 14 22 41 18 17 31 27 20 37 2 28 5 32 16 35 7 4 10 30 12 6 38 39 1 11 19 34 36 33 13 
26 11 25 5 13 36 8 16 22 19 30 27 23 40 35 6 15 24 39 7 21 10 29 20 18 2 17 37 38 41 33 34 32 14 31 3 9 28 4 1 12

result:

ok Correct, N = 42

Test #34:

score: 0

Accepted

time: 3ms

memory: 4096kb

input:

output:

625 408 481 645 846 95 439 631 384 284 159 23 109 597 549 635 847 621 119 774 113 60 301 511 29 342 158 229 221 326 557 795 767 579 85 760 331 47 238 218 739 488 867 868 587 433 12 571 141 313 830 123 371 835 803 255 332 752 163 611 649 685 293 507 855 703 474 532 315 156 816 350 704 204 749 644 86 ...

result:

ok Correct, N = 882

Test #35:

score: 0

Accepted

time: 3ms

memory: 3968kb

input:

output:

590 282 699 678 187 357 614 152 672 772 492 442 628 44 676 809 814 381 339 68 333 405 439 457 53 541 409 422 476 225 721 536 210 781 230 704 382 205 689 818 627 340 461 304 612 181 425 487 775 595 632 138 734 801 481 827 121 150 419 199 644 404 250 254 507 423 153 110 429 374 722 662 516 278 705 741...

result:

ok Correct, N = 828

Test #36:

score: 0

Accepted

time: 5ms

memory: 4096kb

input:

output:

540 68 399 752 266 898 146 237 765 395 464 233 903 416 103 616 897 623 100 658 112 388 42 561 174 515 911 295 734 31 4 316 403 507 175 420 571 852 180 545 341 918 880 392 876 482 121 598 774 501 230 708 438 228 162 602 307 53 125 617 45 679 796 757 332 385 518 811 7 851 874 122 653 791 486 513 209 3...

result:

ok Correct, N = 927

Test #37:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

223 166 215 163 109 133 349 162 358 226 212 279 115 341 34 197 194 138 320 188 120 124 340 169 142 140 337 306 152 35 255 335 171 184 42 8 316 100 43 256 221 186 298 141 192 10 207 296 231 198 224 14 130 175 178 4 99 342 241 136 351 217 193 326 106 211 65 69 37 19 328 237 265 21 108 229 180 210 311 ...

result:

ok Correct, N = 361

Test #38:

score: 0

Accepted

time: 3ms

memory: 3840kb

input:

output:

102 216 337 410 172 456 53 589 69 162 171 237 460 200 328 314 174 160 566 393 85 81 567 593 355 154 557 370 176 488 437 313 205 186 435 207 384 438 564 265 202 82 533 516 412 142 348 261 506 450 496 548 151 201 193 48 547 464 120 541 486 79 399 427 325 108 561 19 542 274 500 498 300 219 282 225 153 ...

result:

ok Correct, N = 602

Test #39:

score: 0

Accepted

time: 2ms

memory: 3968kb

input:

output:

253 51 340 99 23 147 181 49 333 68 339 203 150 135 285 229 296 303 94 141 234 305 365 307 336 324 144 240 77 120 277 251 187 265 204 118 207 167 48 164 104 326 153 411 160 85 80 337 227 196 256 1 219 73 405 386 323 162 95 288 34 361 316 169 218 275 57 400 228 245 332 347 274 210 282 192 216 184 9 27...

result:

ok Correct, N = 416

Test #40:

score: 0

Accepted

time: 3ms

memory: 3968kb

input:

output:

136 124 599 23 551 321 533 185 674 137 440 254 327 632 302 584 447 112 198 939 210 432 775 759 585 317 577 33 785 549 250 441 901 388 491 907 411 790 908 393 742 9 736 90 913 905 357 540 485 758 661 715 726 695 570 53 925 865 683 899 467 709 231 839 258 916 567 196 495 800 656 470 546 269 486 230 93...

result:

ok Correct, N = 944

Test #41:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

135 103 215 26 108 15 56 152 76 190 10 11 123 172 63 128 125 187 60 91 201 68 202 229 204 205 191 77 154 109 83 117 116 199 225 198 37 51 53 141 106 145 167 49 133 89 149 122 23 110 57 164 38 65 127 208 132 121 100 104 170 92 138 179 227 194 34 168 112 173 221 207 40 9 177 161 230 16 219 197 182 189...

result:

ok Correct, N = 235

Test #42:

score: 0

Accepted

time: 2ms

memory: 3968kb

input:

output:

79 355 82 287 361 324 282 57 285 51 434 290 2 59 357 341 337 401 90 54 110 69 262 300 47 215 91 221 34 7 153 244 265 310 245 292 21 309 43 201 15 427 73 119 418 163 430 212 232 336 251 56 387 227 94 18 168 325 332 272 52 114 236 329 450 391 106 196 431 259 405 5 97 75 145 347 313 211 362 246 375 407...

result:

ok Correct, N = 454

Test #43:

score: 0

Accepted

time: 0ms

memory: 3968kb

input:

output:

32 103 100 110 267 150 105 85 262 359 18 192 10 244 388 90 234 305 348 186 72 194 312 21 7 109 114 218 75 386 12 392 338 277 195 120 224 204 351 30 55 206 172 295 102 331 314 25 41 29 162 163 275 298 311 261 33 226 394 294 290 216 300 71 47 286 270 276 288 122 131 125 265 178 93 345 197 343 323 251 ...

result:

ok Correct, N = 396

Test #44:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

64 164 22 201 156 107 133 93 173 13 204 5 177 38 213 145 81 69 189 27 174 149 60 200 169 205 128 55 116 39 159 30 47 99 74 134 82 63 83 211 120 113 9 146 115 25 170 136 80 40 161 71 178 183 67 65 185 171 129 24 12 147 8 50 196 35 104 112 111 28 4 165 172 209 43 17 73 151 195 167 97 34 121 37 36 191 ...

result:

ok Correct, N = 218

Test #45:

score: 0

Accepted

time: 3ms

memory: 3968kb

input:

output:

464 376 296 279 149 600 52 455 84 70 185 430 194 492 313 520 287 218 379 77 135 159 394 516 704 265 485 450 113 432 246 158 380 503 708 512 72 588 468 364 119 36 400 276 711 278 245 35 136 377 230 188 535 477 561 60 69 406 613 598 15 247 540 229 262 64 652 660 94 220 189 212 532 587 500 602 291 418 ...

result:

ok Correct, N = 725

Test #46:

score: 0

Accepted

time: 2ms

memory: 3840kb

input:

output:

445 362 189 552 573 37 421 213 381 246 382 16 513 586 322 548 165 541 505 311 309 142 12 507 587 326 435 101 171 131 15 314 177 76 22 80 471 571 44 38 582 147 65 229 597 515 514 30 403 150 151 353 600 74 378 330 490 149 255 444 609 605 158 318 42 218 215 570 385 536 335 183 333 10 264 68 429 53 340 ...

result:

ok Correct, N = 615

Test #47:

score: 0

Accepted

time: 4ms

memory: 3840kb

input:

output:

520 336 803 49 382 573 590 720 694 703 119 760 775 72 322 122 515 353 202 66 625 680 130 611 830 627 618 344 596 150 364 787 556 631 305 197 401 225 535 857 718 827 298 53 679 234 593 867 660 630 41 430 154 274 278 530 597 701 300 45 450 792 296 791 475 403 82 549 855 441 653 737 331 872 307 378 644...

result:

ok Correct, N = 878

Test #48:

score: 0

Accepted

time: 5ms

memory: 4096kb

input:

output:

567 318 144 517 539 826 581 582 189 747 257 616 875 63 853 523 391 376 226 436 432 441 374 464 43 103 816 157 395 800 42 477 130 648 568 543 440 710 835 202 469 267 697 571 871 858 481 314 73 589 250 463 728 201 325 446 766 214 148 851 435 437 549 698 702 179 830 293 59 262 382 684 300 824 516 220 3...

result:

ok Correct, N = 901

Test #49:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

241 242 100 161 62 45 24 191 178 217 2 141 107 190 12 61 58 121 9 88 89 225 239 135 116 37 202 55 164 63 76 47 158 197 207 111 237 169 162 49 33 53 65 186 119 236 54 226 102 48 196 3 231 66 166 4 21 213 175 31 108 215 18 214 195 51 173 228 229 234 104 93 15 113 20 151 245 95 143 74 120 1 109 46 84 2...

result:

ok Correct, N = 247

Test #50:

score: 0

Accepted

time: 3ms

memory: 3968kb

input:

output:

158 622 394 376 600 124 532 368 240 230 768 774 677 43 197 605 592 462 318 339 14 163 256 264 776 434 537 395 420 446 481 277 49 530 611 156 593 745 607 635 548 489 772 122 700 429 99 52 628 488 517 245 321 683 90 224 110 670 448 244 286 285 320 644 233 659 388 564 11 273 558 249 24 293 666 362 411 ...

result:

ok Correct, N = 784

Test #51:

score: 0

Accepted

time: 3ms

memory: 3840kb

input:

output:

158 58 169 243 481 532 394 607 246 583 52 110 364 575 638 612 72 346 625 417 329 634 415 224 610 509 478 601 104 407 290 432 173 43 144 535 140 200 592 141 213 226 475 99 20 636 609 455 621 510 493 506 83 559 235 230 458 319 272 624 554 44 194 389 446 586 576 209 210 143 261 485 632 259 588 317 561 ...

result:

ok Correct, N = 641

Test #52:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

output:

134 24 87 102 86 9 76 113 93 84 90 10 120 106 116 94 197 158 159 150 125 162 175 59 118 88 18 69 5 32 65 198 183 27 50 28 35 122 177 141 127 11 192 60 20 46 103 33 12 54 132 101 156 7 140 178 26 147 64 40 29 81 70 186 8 136 22 79 144 160 146 39 100 82 63 145 112 53 47 23 173 161 131 4 191 111 108 44...

result:

ok Correct, N = 203

Test #53:

score: 0

Accepted

time: 0ms

memory: 3712kb

input:

output:

30 206 149 139 7 101 27 168 122 210 130 230 133 37 84 231 17 167 146 110 62 202 92 53 180 153 131 28 31 215 39 45 199 203 55 51 107 81 212 14 114 190 72 11 179 66 47 134 118 188 218 152 208 198 209 74 12 26 135 150 192 219 194 97 103 175 59 213 222 49 99 109 63 96 113 220 155 140 70 90 123 164 19 86...

result:

ok Correct, N = 235

Extra Test:

score: 0

Extra Test Passed