QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#476748	#1427. Flip	ZhangYiDe	TL	9980ms	79912kb	C++14	2.0kb	2024-07-13 20:55:06	2024-07-13 20:55:06

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

Test #1:

score: 100

Accepted

time: 54ms

memory: 5004kb

input:

output:

result:

ok 6 numbers

Test #2:

score: 0

Accepted

time: 54ms

memory: 5060kb

input:

output:

result:

ok 5 number(s): "935854081 623902721 374341633 935854081 686292993"

Test #3:

score: 0

Accepted

time: 55ms

memory: 4984kb

input:

2 1
2 1 2

output:

499122177

result:

ok 1 number(s): "499122177"

Test #4:

score: 0

Accepted

time: 54ms

memory: 4924kb

input:

output:

result:

ok 35 numbers

Test #5:

score: 0

Accepted

time: 54ms

memory: 5060kb

input:

output:

result:

ok 154 numbers

Test #6:

score: 0

Accepted

time: 55ms

memory: 4920kb

input:

5 627
4 4 6 7 9
5 1 4 5 7 8
4 2 3 6 7
4 2 4 5 7
5 2 6 7 8 10
5 2 4 6 9 10
4 1 2 3 10
3 2 3 9
3 4 6 10
3 1 6 7
3 1 5 9
4 2 3 4 7
3 4 5 6
4 1 2 5 9
3 2 7 8
5 3 4 8 9 10
5 2 3 4 8 9
5 1 2 4 8 10
5 1 2 4 5 6
4 2 6 8 9
5 1 3 4 5 8
4 4 5 7 8
5 3 5 7 8 9
2 5 10
4 2 3 4 5
5 1 6 7 8 10
3 1 3 9
5 1 2 3 4 5
4 ...

output:

result:

ok 627 numbers

Test #7:

score: 0

Accepted

time: 58ms

memory: 5008kb

input:

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

output:

result:

ok 2497 numbers

Test #8:

score: 0

Accepted

time: 72ms

memory: 4980kb

input:

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

output:

result:

ok 9893 numbers

Test #9:

score: 0

Accepted

time: 116ms

memory: 4992kb

input:

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

output:

result:

ok 29892 numbers

Test #10:

score: 0

Accepted

time: 114ms

memory: 4984kb

input:

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

output:

result:

ok 26355 numbers

Test #11:

score: 0

Accepted

time: 112ms

memory: 4916kb

input:

10 23516
8 3 4 5 6 10 15 17 19
10 1 2 3 4 5 6 11 12 13 14
9 2 8 10 12 15 16 17 19 20
9 6 7 8 9 10 15 16 18 20
9 1 2 4 8 9 13 15 17 18
9 1 2 3 9 11 13 15 19 20
10 2 3 5 6 7 9 10 11 13 14
8 1 2 6 7 10 14 15 17
9 2 4 6 7 9 10 13 16 20
9 1 3 4 6 8 12 16 17 18
8 2 3 4 5 6 9 18 20
9 4 5 6 7 10 11 12 16 17...

output:

result:

ok 23516 numbers

Test #12:

score: 0

Accepted

time: 257ms

memory: 4980kb

input:

424 100000
2 573 614
2 97 472
2 80 738
2 496 689
2 67 689
2 255 782
2 236 760
2 768 807
2 78 634
2 574 839
2 16 277
2 208 649
2 700 833
2 495 673
2 67 550
2 33 676
2 623 755
2 248 452
2 209 650
2 302 731
2 683 794
2 181 484
2 142 637
2 453 689
2 75 363
2 470 832
2 83 438
2 139 591
2 305 820
2 192 64...

output:

result:

ok 100000 numbers

Test #13:

score: 0

Accepted

time: 231ms

memory: 5072kb

input:

424 80016
3 216 714 738
2 457 655
2 2 652
3 110 569 803
2 242 844
3 450 645 794
2 111 431
2 465 470
3 64 210 450
2 61 477
3 399 695 814
2 653 785
2 518 753
2 616 768
3 43 57 837
2 40 333
2 27 91
3 254 416 527
2 377 566
2 157 500
3 64 177 576
3 117 400 599
3 27 276 368
2 337 569
3 59 167 429
3 196 49...

output:

result:

ok 80016 numbers

Test #14:

score: 0

Accepted

time: 201ms

memory: 5076kb

input:

424 57094
2 556 699
2 67 779
3 591 652 777
5 181 282 656 714 824
3 219 382 722
2 385 442
2 6 240
3 23 599 803
4 330 370 781 809
2 247 569
5 149 204 493 721 722
4 78 112 713 768
2 33 309
4 222 355 513 772
2 523 539
5 205 255 456 605 804
3 319 557 586
5 1 137 369 425 841
2 79 498
5 9 331 511 543 729
5...

output:

result:

ok 57094 numbers

Test #15:

score: 0

Accepted

time: 177ms

memory: 4944kb

input:

424 33397
5 3 14 571 600 641
4 26 32 570 715
4 176 337 471 704
3 327 586 844
2 78 712
2 69 267
8 5 187 388 467 489 531 730 824
4 5 247 301 506
3 320 501 780
8 117 135 345 366 444 551 777 806
2 368 648
5 93 203 453 540 634
3 233 263 494
4 225 599 750 832
6 70 338 431 513 629 630
7 153 243 326 374 699...

output:

result:

ok 33397 numbers

Test #16:

score: 0

Accepted

time: 159ms

memory: 5128kb

input:

424 9013
21 85 134 167 231 309 326 328 345 374 385 393 427 478 563 564 680 727 756 759 768 782
3 138 347 512
8 2 205 414 554 559 650 720 796
42 18 20 58 70 140 178 198 209 217 227 228 243 253 293 296 314 323 330 346 389 397 437 442 470 477 484 486 519 520 533 549 554 613 635 649 668 757 758 771 815 ...

output:

result:

ok 9013 numbers

Test #17:

score: 0

Accepted

time: 217ms

memory: 5796kb

input:

424 1631
177 2 6 8 10 11 18 25 27 28 31 34 46 47 55 63 64 68 73 74 84 89 92 97 98 110 111 112 115 118 123 127 128 145 147 148 159 161 164 170 173 175 178 180 186 189 194 205 208 210 215 221 223 227 230 232 233 246 250 256 257 258 263 265 270 271 272 286 291 292 295 296 303 306 315 317 323 326 333 33...

output:

result:

ok 1631 numbers

Test #18:

score: 0

Accepted

time: 261ms

memory: 6232kb

input:

424 936
208 8 11 22 24 25 29 34 40 43 48 50 51 53 55 56 58 64 66 69 72 75 77 83 87 89 92 95 97 98 121 133 137 144 147 148 150 158 162 164 166 168 171 172 174 175 177 181 192 198 202 203 205 206 209 213 218 221 225 235 237 243 244 246 249 253 254 259 264 267 276 277 278 279 280 293 295 301 304 313 31...

output:

result:

ok 936 numbers

Test #19:

score: 0

Accepted

time: 256ms

memory: 4984kb

input:

908 100000
2 602 1144
2 643 1735
2 666 871
2 270 371
2 317 958
2 334 753
2 238 684
2 384 1545
2 664 1519
2 1553 1614
2 671 837
2 201 448
2 1100 1229
2 823 1528
2 504 1544
2 361 1133
2 1088 1491
2 564 1227
2 484 1439
2 40 154
2 663 1275
2 988 1353
2 103 1496
2 529 982
2 465 726
2 1441 1609
2 858 1678...

output:

result:

ok 100000 numbers

Test #20:

score: 0

Accepted

time: 236ms

memory: 4928kb

input:

908 80013
2 594 1257
2 15 1649
2 349 736
3 531 777 1308
2 24 480
2 1061 1401
2 367 709
3 838 1048 1427
3 283 413 1588
2 513 1208
2 151 801
2 907 1149
3 250 458 1186
3 865 1412 1785
2 523 1726
2 400 1452
3 5 1481 1697
2 39 555
3 872 973 1755
2 52 287
3 603 835 1511
3 790 1001 1086
2 1066 1515
2 989 1...

output:

result:

ok 80013 numbers

Test #21:

score: 0

Accepted

time: 208ms

memory: 4968kb

input:

908 57015
5 435 731 844 986 993
3 837 1278 1523
5 282 558 916 1055 1423
4 66 377 1375 1474
5 213 915 1150 1367 1702
3 316 587 1564
3 1136 1363 1762
5 300 585 1284 1291 1361
3 115 141 305
4 436 624 1228 1504
4 416 490 764 1493
4 515 598 642 1603
5 43 260 505 1123 1249
3 748 1101 1637
2 576 749
5 230 ...

output:

result:

ok 57015 numbers

Test #22:

score: 0

Accepted

time: 195ms

memory: 5128kb

input:

908 33295
4 48 210 601 928
7 137 412 1116 1138 1217 1304 1729
10 41 335 624 733 812 1370 1416 1653 1679 1743
5 113 123 399 1030 1719
4 1022 1238 1253 1804
4 35 46 817 1027
2 295 527
5 119 311 484 1011 1588
4 434 529 650 654
5 496 856 967 1342 1701
6 239 387 610 710 834 1303
8 346 459 626 913 1070 11...

output:

result:

ok 33295 numbers

Test #23:

score: 0

Accepted

time: 179ms

memory: 5260kb

input:

908 9016
34 74 90 142 179 209 210 234 283 294 297 311 318 350 363 452 542 633 655 676 680 885 940 945 1062 1231 1321 1396 1481 1527 1558 1620 1667 1716 1726
28 15 192 204 251 354 355 398 426 438 605 640 702 824 1149 1166 1172 1224 1248 1266 1274 1296 1340 1364 1513 1606 1661 1719 1720
22 25 128 151 ...

output:

result:

ok 9016 numbers

Test #24:

score: 0

Accepted

time: 337ms

memory: 6532kb

input:

908 1635
18 16 21 31 130 146 251 430 454 800 816 1019 1037 1128 1160 1163 1299 1654 1759
123 12 22 31 44 101 114 124 125 136 176 188 213 225 254 256 257 258 293 298 325 351 355 361 370 372 405 422 434 435 443 550 582 596 601 604 606 619 641 645 647 668 701 718 723 734 737 743 765 778 796 797 813 822...

output:

result:

ok 1635 numbers

Test #25:

score: 0

Accepted

time: 406ms

memory: 7316kb

input:

908 438
604 4 6 9 11 14 15 19 21 24 28 29 34 37 38 39 44 45 47 52 53 54 55 57 60 62 63 75 79 81 82 86 87 90 91 95 97 100 105 106 108 110 111 113 115 116 118 119 122 128 130 131 133 134 138 139 141 142 147 154 159 160 166 170 172 178 179 183 185 192 193 194 195 196 205 211 212 213 216 221 222 231 235...

output:

result:

ok 438 numbers

Test #26:

score: 0

Accepted

time: 253ms

memory: 4928kb

input:

1000 100000
2 5 1306
2 809 1238
2 106 1911
2 322 760
2 765 1915
2 1706 1943
2 305 792
2 250 1191
2 152 1802
2 421 1720
2 218 277
2 940 1499
2 38 657
2 157 543
2 1496 1654
2 1222 1600
2 448 1475
2 629 1189
2 968 1433
2 483 536
2 470 1322
2 101 206
2 809 1546
2 142 1679
2 998 1251
2 206 1330
2 6 297
2...

output:

result:

ok 100000 numbers

Test #27:

score: 0

Accepted

time: 237ms

memory: 4992kb

input:

1000 80037
2 790 1432
3 196 751 1622
3 55 291 1378
2 367 1611
3 336 513 1720
3 544 857 1477
2 19 863
3 1315 1439 1803
3 309 1069 1529
2 275 1998
3 531 1114 1174
2 1038 1715
2 424 830
2 284 317
2 89 913
3 638 1473 1984
3 76 368 1925
3 1039 1076 1372
3 398 904 1788
2 4 816
3 273 1026 1727
3 254 811 19...

output:

result:

ok 80037 numbers

Test #28:

score: 0

Accepted

time: 212ms

memory: 5028kb

input:

1000 57071
4 453 939 1102 1240
4 42 632 1262 1776
4 46 777 1301 1988
4 309 542 609 665
5 451 896 917 1322 1460
5 281 1467 1760 1815 1847
2 833 1374
4 519 802 1365 1562
5 269 477 935 1400 1485
2 208 1746
2 883 1099
3 565 1267 1324
2 451 1919
3 888 1754 1961
2 254 465
2 436 831
2 799 1897
2 1640 1694
...

output:

result:

ok 57071 numbers

Test #29:

score: 0

Accepted

time: 181ms

memory: 5048kb

input:

1000 33411
9 186 408 494 520 549 802 1060 1422 1942
8 21 312 406 478 495 613 652 1553
8 626 671 793 839 990 1197 1624 1826
8 712 923 988 1439 1757 1831 1959 1961
5 632 640 872 1687 1727
10 348 395 608 762 1353 1382 1688 1820 1884 1988
2 1150 1612
7 193 261 301 371 638 1594 1775
3 451 1822 1913
5 264...

output:

result:

ok 33411 numbers

Test #30:

score: 0

Accepted

time: 184ms

memory: 5452kb

input:

1000 9065
10 48 64 213 581 1170 1302 1337 1551 1682 1999
7 1 2 1038 1110 1724 1791 1911
15 39 391 486 576 592 688 822 847 925 933 940 991 1021 1362 1933
9 720 762 872 929 950 955 1590 1755 1899
11 109 129 214 240 379 817 1321 1473 1594 1612 1657
35 40 60 61 180 235 325 362 544 610 627 642 662 679 74...

output:

result:

ok 9065 numbers

Test #31:

score: 0

Accepted

time: 359ms

memory: 6804kb

input:

1000 1683
128 3 17 33 46 50 55 58 63 73 85 116 144 157 197 217 229 243 252 256 275 295 319 321 324 328 343 350 400 409 424 429 431 436 440 444 469 492 503 544 555 559 575 582 585 607 618 622 629 647 651 684 692 703 733 763 770 786 788 807 808 819 825 829 832 885 901 912 953 987 989 993 997 1001 1015...

output:

result:

ok 1683 numbers

Test #32:

score: 0

Accepted

time: 404ms

memory: 7432kb

input:

1000 386
949 1 2 4 6 8 11 13 15 17 19 21 23 24 26 28 29 30 33 34 35 36 38 39 41 43 44 50 52 55 56 57 62 63 64 65 66 67 70 75 76 77 80 82 83 87 92 93 94 95 97 100 103 107 109 111 112 116 119 127 129 130 131 132 133 135 137 141 142 143 144 145 146 147 150 151 153 156 159 163 166 167 168 169 170 171 17...

output:

result:

ok 386 numbers

Test #33:

score: 0

Accepted

time: 309ms

memory: 5000kb

input:

40211 100000
2 13602 33495
2 22521 43095
2 9285 28105
2 36531 53101
2 34750 78552
2 17202 48763
2 565 18755
2 40308 69681
2 51120 51865
2 25067 35192
2 57801 74384
2 21421 63509
2 50036 57314
2 44264 73804
2 9301 79858
2 15277 33465
2 623 62871
2 46357 64170
2 44522 65729
2 33792 76118
2 35663 60797...

output:

result:

ok 100000 numbers

Test #34:

score: 0

Accepted

time: 317ms

memory: 5188kb

input:

40211 80052
3 15025 28071 67073
3 20121 47324 80151
3 4354 18731 69746
2 39234 47988
2 67860 77836
2 27518 43441
2 16104 76277
2 25597 43070
3 6797 19240 78499
3 25873 43182 62700
2 63854 75614
2 22019 61500
2 67540 69024
3 12547 39522 67694
3 8683 17655 58907
3 17622 51181 53133
3 1945 8459 30728
2...

output:

result:

ok 80052 numbers

Test #35:

score: 0

Accepted

time: 374ms

memory: 5568kb

input:

40211 57062
5 11931 36755 41746 50147 60386
2 16078 32674
4 3879 10666 18942 62605
4 1402 12452 14763 26574
3 19083 29460 35084
3 14397 35804 39734
2 32199 58961
3 52229 62612 79935
4 17350 42501 56545 64086
3 5685 27721 45226
5 1487 26753 37245 70835 76819
2 35852 37172
2 30252 71095
3 44056 53223 ...

output:

result:

ok 57062 numbers

Test #36:

score: 0

Accepted

time: 545ms

memory: 7196kb

input:

40211 33279
2 47591 76705
8 19395 55380 59615 60904 65094 71224 78596 80036
5 512 9328 27590 31074 46996
10 33184 33563 34050 37740 45595 48505 49242 58487 64344 66126
10 16429 17094 20989 45988 47018 47277 50771 71499 78971 79828
8 12222 12425 13733 33408 58299 73087 77976 79336
2 50239 56822
7 744...

output:

result:

ok 33279 numbers

Test #37:

score: 0

Accepted

time: 1848ms

memory: 17460kb

input:

40211 9078
4 3478 14951 45751 55495
6 15182 38686 38821 50339 62027 72910
21 1247 2016 6383 8487 11391 14636 17795 21974 22068 25664 25792 43761 46294 46902 47841 51383 67438 70789 73260 77819 79953
35 5891 7959 9850 11276 12760 14330 14775 15242 15393 19093 20851 21040 23586 26147 26829 27084 29143...

output:

result:

ok 9078 numbers

Test #38:

score: 0

Accepted

time: 9980ms

memory: 79912kb

input:

40211 1641
23 1828 4791 5173 15025 16298 23113 28263 32438 36578 37786 37902 44461 46189 52703 56028 58416 60957 63349 65685 68710 68950 71410 73160
94 605 1353 1483 1843 1999 2818 3089 3823 4275 4314 5349 5840 8373 11089 11964 12194 12235 13140 13396 16415 16798 17142 18713 20144 21080 21114 21532 ...

output:

result:

ok 1641 numbers

Test #39:

score: -100

Time Limit Exceeded

input:

40211 338
314 112 120 666 1000 1051 1144 1330 1339 2308 2795 3079 3278 3313 4741 4922 5048 5506 5883 5915 6506 6554 6869 7002 7062 7155 7315 7439 7495 7604 7662 8491 8496 8513 8556 8809 9104 9326 9744 9794 10338 10343 10573 10745 10922 11660 11888 12034 12550 12616 13142 13635 13805 13832 13846 1441...