QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #44436 | #4633. Coprime Matrices | DianasDog | AC ✓ | 11ms | 4488kb | C++20 | 1.5kb | 2022-08-17 13:09:27 | 2022-08-17 14:37:30 |
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: 2ms
memory: 3704kb
input:
3 3 2 1 3
output:
Yes 9 1 8 3 2 7 4 5 6
result:
ok OK, Accepted.
Test #2:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
1 1 1 1 1
output:
Yes 1
result:
ok OK, Accepted.
Test #3:
score: 0
Accepted
time: 3ms
memory: 4488kb
input:
8 3 4 2 9
output:
Yes 1 4 5 2 3 6 11 10 7 12 9 8 13 16 17 14 15 18 23 22 19 24 21 20
result:
ok OK, Accepted.
Test #4:
score: 0
Accepted
time: 2ms
memory: 3692kb
input:
7 6 7 2 28
output:
Yes 15 16 41 42 1 2 18 17 40 39 4 3 19 20 37 38 5 6 22 21 36 35 8 7 23 24 33 34 9 10 26 25 32 31 12 11 27 28 29 30 13 14
result:
ok OK, Accepted.
Test #5:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
6 8 1 2 7
output:
Yes 6 7 18 19 30 31 42 43 9 8 21 20 33 32 45 44 10 11 22 23 34 35 46 47 13 12 25 24 37 36 1 48 14 15 26 27 38 39 2 3 17 16 29 28 41 40 5 4
result:
ok OK, Accepted.
Test #6:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
8 8 7 3 56
output:
Yes 28 29 44 45 60 61 12 13 31 30 47 46 63 62 15 14 32 33 48 49 64 1 16 17 35 34 51 50 3 2 19 18 36 37 52 53 4 5 20 21 39 38 55 54 7 6 23 22 40 41 56 57 8 9 24 25 43 42 59 58 11 10 27 26
result:
ok OK, Accepted.
Test #7:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
2 4 2 1 8
output:
Yes 5 6 1 2 8 7 4 3
result:
ok OK, Accepted.
Test #8:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
6 6 4 2 17
output:
Yes 11 12 23 24 35 36 14 13 26 25 2 1 15 16 27 28 3 4 18 17 30 29 6 5 19 20 31 32 7 8 22 21 34 33 10 9
result:
ok OK, Accepted.
Test #9:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
8 6 3 1 33
output:
Yes 29 30 45 46 13 14 32 31 48 47 16 15 33 34 1 2 17 18 36 35 4 3 20 19 37 38 5 6 21 22 40 39 8 7 24 23 41 42 9 10 25 26 44 43 12 11 28 27
result:
ok OK, Accepted.
Test #10:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
2 8 2 4 15
output:
Yes 9 10 13 14 1 2 5 6 12 11 16 15 4 3 8 7
result:
ok OK, Accepted.
Test #11:
score: 0
Accepted
time: 5ms
memory: 3968kb
input:
295 280 79 198 74034
output:
Yes 16057 16058 17235 17236 17237 17238 18415 18416 18417 18418 19595 19596 19597 19598 20775 20776 20777 20778 21955 21956 21957 21958 23135 23136 23137 23138 24315 24316 24317 24318 25495 25496 25497 25498 26675 26676 26677 26678 27855 27856 27857 27858 29035 29036 29037 29038 30215 30216 30217 30...
result:
ok OK, Accepted.
Test #12:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
300 26 55 17 3020
output:
Yes 5912 5913 6512 6513 7112 7113 7712 7713 512 513 1112 1113 1712 1713 2312 2313 2912 2913 3512 3513 4112 4113 4712 4713 5312 5313 5915 5914 6515 6514 7115 7114 7715 7714 515 514 1115 1114 1715 1714 2315 2314 2915 2914 3515 3514 4115 4114 4715 4714 5315 5314 5916 5917 6516 6517 7116 7117 7716 7717 ...
result:
ok OK, Accepted.
Test #13:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
288 282 125 58 43649
output:
Yes 27272 27273 27848 27849 28424 28425 29000 29001 29576 29577 30152 30153 30728 30729 31304 31305 31880 31881 32456 32457 33032 33033 33608 33609 34184 34185 34760 34761 35336 35337 35912 35913 36488 36489 37064 37065 37640 37641 38216 38217 38792 38793 39368 39369 39944 39945 40520 40521 41096 41...
result:
ok OK, Accepted.
Test #14:
score: 0
Accepted
time: 2ms
memory: 4264kb
input:
128 299 59 164 38067
output:
Yes 20454 20457 20458 20461 20462 20465 20466 20469 20470 20473 20474 20477 20478 20481 20482 20485 20486 20489 20490 20493 20494 20497 20498 20501 20502 20505 20506 20509 20510 20513 20514 20517 20518 20521 20522 20525 20526 20529 20530 20533 20534 20537 20538 20541 20542 20545 20546 20549 20550 20...
result:
ok OK, Accepted.
Test #15:
score: 0
Accepted
time: 11ms
memory: 4104kb
input:
300 300 286 253 60209
output:
Yes 74038 74039 74638 74639 75238 75239 75838 75839 76438 76439 77038 77039 77638 77639 78238 78239 78838 78839 79438 79439 80038 80039 80638 80639 81238 81239 81838 81839 82438 82439 83038 83039 83638 83639 84238 84239 84838 84839 85438 85439 86038 86039 86638 86639 87238 87239 87838 87839 88438 88...
result:
ok OK, Accepted.
Test #16:
score: 0
Accepted
time: 5ms
memory: 4336kb
input:
240 77 171 56 15870
output:
Yes 2737 2740 2741 2744 2745 2748 2749 2752 2753 2756 2757 2760 2761 2764 2765 2768 2769 2772 2773 2776 2777 2780 2781 2784 2785 2788 2789 2792 2793 2796 2797 2800 2801 2804 2805 2808 2809 2812 2813 2816 2817 2820 2821 2824 2825 2828 2829 2832 2833 2836 2837 2840 2841 2844 2845 2848 2849 2852 2853 2...
result:
ok OK, Accepted.
Test #17:
score: 0
Accepted
time: 5ms
memory: 3812kb
input:
165 141 69 107 11237
output:
Yes 16820 16821 17478 17479 17480 17481 18138 18139 18140 18141 18798 18799 18800 18801 19458 19459 19460 19461 20118 20119 20120 20121 20778 20779 20780 20781 21438 21439 21440 21441 22098 22099 22100 22101 22758 22759 22760 22761 153 154 155 156 813 814 815 816 1473 1474 1475 1476 2133 2134 2135 2...
result:
ok OK, Accepted.
Test #18:
score: 0
Accepted
time: 8ms
memory: 4056kb
input:
300 200 106 195 36560
output:
Yes 38149 38150 38749 38750 39349 39350 39949 39950 40549 40550 41149 41150 41749 41750 42349 42350 42949 42950 43549 43550 44149 44150 44749 44750 45349 45350 45949 45950 46549 46550 47149 47150 47749 47750 48349 48350 48949 48950 49549 49550 50149 50150 50749 50750 51349 51350 51949 51950 52549 52...
result:
ok OK, Accepted.
Test #19:
score: 0
Accepted
time: 3ms
memory: 3892kb
input:
247 46 55 25 776
output:
Yes 6102 6103 7088 7089 7090 7091 8076 8077 8078 8079 9064 9065 9066 9067 10052 10053 10054 10055 11040 11041 11042 11043 666 667 668 669 1654 1655 1656 1657 2642 2643 2644 2645 3630 3631 3632 3633 4618 4619 4620 4621 5606 5607 5608 5609 6105 6104 7087 7086 7093 7092 8075 8074 8081 8080 9063 9062 90...
result:
ok OK, Accepted.
Test #20:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
18 300 15 168 2858
output:
Yes 5241 5242 5277 5278 5313 5314 5349 5350 5385 5386 21 22 57 58 93 94 129 130 165 166 201 202 237 238 273 274 309 310 345 346 381 382 417 418 453 454 489 490 525 526 561 562 597 598 633 634 669 670 705 706 741 742 777 778 813 814 849 850 885 886 921 922 957 958 993 994 1029 1030 1065 1066 1101 110...
result:
ok OK, Accepted.
Test #21:
score: 0
Accepted
time: 4ms
memory: 3964kb
input:
300 58 71 22 15741
output:
Yes 9600 9601 10200 10201 10800 10801 11400 11401 12000 12001 12600 12601 13200 13201 13800 13801 14400 14401 15000 15001 15600 15601 16200 16201 16800 16801 17400 1 600 601 1200 1201 1800 1801 2400 2401 3000 3001 3600 3601 4200 4201 4800 4801 5400 5401 6000 6001 6600 6601 7200 7201 7800 7801 8400 8...
result:
ok OK, Accepted.
Test #22:
score: 0
Accepted
time: 9ms
memory: 4012kb
input:
290 262 3 217 58080
output:
Yes 71416 71417 71996 71997 72576 72577 73156 73157 73736 73737 74316 74317 74896 74897 75476 75477 76 77 656 657 1236 1237 1816 1817 2396 2397 2976 2977 3556 3557 4136 4137 4716 4717 5296 5297 5876 5877 6456 6457 7036 7037 7616 7617 8196 8197 8776 8777 9356 9357 9936 9937 10516 10517 11096 11097 11...
result:
ok OK, Accepted.
Test #23:
score: 0
Accepted
time: 9ms
memory: 3844kb
input:
231 272 226 145 45674
output:
Yes 11959 11960 12881 12882 12883 12884 13805 13806 13807 13808 14729 14730 14731 14732 15653 15654 15655 15656 16577 16578 16579 16580 17501 17502 17503 17504 18425 18426 18427 18428 19349 19350 19351 19352 20273 20274 20275 20276 21197 21198 21199 21200 22121 22122 22123 22124 23045 23046 23047 23...
result:
ok OK, Accepted.
Test #24:
score: 0
Accepted
time: 6ms
memory: 3964kb
input:
300 116 15 107 32192
output:
Yes 364 365 964 965 1564 1565 2164 2165 2764 2765 3364 3365 3964 3965 4564 4565 5164 5165 5764 5765 6364 6365 6964 6965 7564 7565 8164 8165 8764 8765 9364 9365 9964 9965 10564 10565 11164 11165 11764 11765 12364 12365 12964 12965 13564 13565 14164 14165 14764 14765 15364 15365 15964 15965 16564 1656...
result:
ok OK, Accepted.
Test #25:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
126 300 67 285 17771
output:
Yes 19655 19656 19907 19908 20159 20160 20411 20412 20663 20664 20915 20916 21167 21168 21419 21420 21671 21672 21923 21924 22175 22176 22427 22428 22679 22680 22931 22932 23183 23184 23435 23436 23687 23688 23939 23940 24191 24192 24443 24444 24695 24696 24947 24948 25199 25200 25451 25452 25703 25...
result:
ok OK, Accepted.
Test #26:
score: 0
Accepted
time: 5ms
memory: 3748kb
input:
231 117 51 40 8557
output:
Yes 26445 26446 340 341 342 343 1264 1265 1266 1267 2188 2189 2190 2191 3112 3113 3114 3115 4036 4037 4038 4039 4960 4961 4962 4963 5884 5885 5886 5887 6808 6809 6810 6811 7732 7733 7734 7735 8656 8657 8658 8659 9580 9581 9582 9583 10504 10505 10506 10507 11428 11429 11430 11431 12352 12353 12354 12...
result:
ok OK, Accepted.
Test #27:
score: 0
Accepted
time: 6ms
memory: 3968kb
input:
300 124 203 13 3245
output:
Yes 36441 36442 37041 37042 441 442 1041 1042 1641 1642 2241 2242 2841 2842 3441 3442 4041 4042 4641 4642 5241 5242 5841 5842 6441 6442 7041 7042 7641 7642 8241 8242 8841 8842 9441 9442 10041 10042 10641 10642 11241 11242 11841 11842 12441 12442 13041 13042 13641 13642 14241 14242 14841 14842 15441 ...
result:
ok OK, Accepted.
Test #28:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
62 146 44 52 331
output:
Yes 6197 6198 6321 6322 6445 6446 6569 6570 6693 6694 6817 6818 6941 6942 7065 7066 7189 7190 7313 7314 7437 7438 7561 7562 7685 7686 7809 7810 7933 7934 8057 8058 8181 8182 8305 8306 8429 8430 8553 8554 8677 8678 8801 8802 8925 8926 9049 9050 121 122 245 246 369 370 493 494 617 618 741 742 865 866 ...
result:
ok OK, Accepted.
Test #29:
score: 0
Accepted
time: 2ms
memory: 3652kb
input:
40 52 22 17 1571
output:
Yes 888 889 968 969 1048 1049 1128 1129 1208 1209 1288 1289 1368 1369 1448 1449 1528 1529 1608 1609 1688 1689 1768 1769 1848 1849 1928 1929 2008 2009 8 9 88 89 168 169 248 249 328 329 408 409 488 489 568 569 648 649 728 729 808 809 891 890 971 970 1051 1050 1131 1130 1211 1210 1291 1290 1371 1370 14...
result:
ok OK, Accepted.
Test #30:
score: 0
Accepted
time: 7ms
memory: 4108kb
input:
300 300 23 278 19171
output:
Yes 26326 26327 26926 26927 27526 27527 28126 28127 28726 28727 29326 29327 29926 29927 30526 30527 31126 31127 31726 31727 32326 32327 32926 32927 33526 33527 34126 34127 34726 34727 35326 35327 35926 35927 36526 36527 37126 37127 37726 37727 38326 38327 38926 38927 39526 39527 40126 40127 40726 40...
result:
ok OK, Accepted.
Test #31:
score: 0
Accepted
time: 3ms
memory: 3868kb
input:
271 253 159 69 51872
output:
Yes 33128 33129 34210 34211 34212 34213 35294 35295 35296 35297 36378 36379 36380 36381 37462 37463 37464 37465 38546 38547 38548 38549 39630 39631 39632 39633 40714 40715 40716 40717 41798 41799 41800 41801 42882 42883 42884 42885 43966 43967 43968 43969 45050 45051 45052 45053 46134 46135 46136 46...
result:
ok OK, Accepted.
Test #32:
score: 0
Accepted
time: 2ms
memory: 4312kb
input:
124 259 8 165 20677
output:
Yes 18934 18937 18938 18941 18942 18945 18946 18949 18950 18953 18954 18957 18958 18961 18962 18965 18966 18969 18970 18973 18974 18977 18978 18981 18982 18985 18986 18989 18990 18993 18994 18997 18998 19001 19002 19005 19006 19009 19010 19013 19014 19017 19018 19021 19022 19025 19026 19029 19030 19...
result:
ok OK, Accepted.
Test #33:
score: 0
Accepted
time: 9ms
memory: 4292kb
input:
300 179 80 58 9660
output:
Yes 49156 49159 49160 49163 49164 49167 49168 49171 49172 49175 49176 49179 49180 49183 49184 49187 49188 49191 49192 49195 49196 49199 49200 49203 49204 49207 49208 49211 49212 49215 49216 49219 49220 49223 49224 49227 49228 49231 49232 49235 49236 49239 49240 49243 49244 49247 49248 49251 49252 49...
result:
ok OK, Accepted.
Test #34:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
97 95 71 13 1081
output:
Yes 8992 8993 163 164 165 166 551 552 553 554 939 940 941 942 1327 1328 1329 1330 1715 1716 1717 1718 2103 2104 2105 2106 2491 2492 2493 2494 2879 2880 2881 2882 3267 3268 3269 3270 3655 3656 3657 3658 4043 4044 4045 4046 4431 4432 4433 4434 4819 4820 4821 4822 5207 5208 5209 5210 5595 5596 5597 559...
result:
ok OK, Accepted.
Test #35:
score: 0
Accepted
time: 11ms
memory: 4028kb
input:
288 300 233 151 62807
output:
Yes 19143 19144 19719 19720 20295 20296 20871 20872 21447 21448 22023 22024 22599 22600 23175 23176 23751 23752 24327 24328 24903 24904 25479 25480 26055 26056 26631 26632 27207 27208 27783 27784 28359 28360 28935 28936 29511 29512 30087 30088 30663 30664 31239 31240 31815 31816 32391 32392 32967 32...
result:
ok OK, Accepted.
Test #36:
score: 0
Accepted
time: 3ms
memory: 4472kb
input:
300 259 206 73 42316
output:
Yes 67035 67038 67039 67042 67043 67046 67047 67050 67051 67054 67055 67058 67059 67062 67063 67066 67067 67070 67071 67074 67075 67078 67079 67082 67083 67086 67087 67090 67091 67094 67095 67098 67099 67102 67103 67106 67107 67110 67111 67114 67115 67118 67119 67122 67123 67126 67127 67130 67131 67...
result:
ok OK, Accepted.
Test #37:
score: 0
Accepted
time: 6ms
memory: 3888kb
input:
149 295 129 201 30873
output:
Yes 817 818 1411 1412 1413 1414 2007 2008 2009 2010 2603 2604 2605 2606 3199 3200 3201 3202 3795 3796 3797 3798 4391 4392 4393 4394 4987 4988 4989 4990 5583 5584 5585 5586 6179 6180 6181 6182 6775 6776 6777 6778 7371 7372 7373 7374 7967 7968 7969 7970 8563 8564 8565 8566 9159 9160 9161 9162 9755 975...
result:
ok OK, Accepted.
Test #38:
score: 0
Accepted
time: 2ms
memory: 3740kb
input:
121 252 57 39 17402
output:
Yes 12676 12677 13158 13159 13160 13161 13642 13643 13644 13645 14126 14127 14128 14129 14610 14611 14612 14613 15094 15095 15096 15097 15578 15579 15580 15581 16062 16063 16064 16065 16546 16547 16548 16549 17030 17031 17032 17033 17514 17515 17516 17517 17998 17999 18000 18001 18482 18483 18484 18...
result:
ok OK, Accepted.
Test #39:
score: 0
Accepted
time: 2ms
memory: 4392kb
input:
300 37 136 22 4789
output:
Yes 10901 10904 10905 10908 10909 10912 10913 10916 10917 10920 10921 10924 10925 10928 10929 10932 10933 10936 10937 10940 10941 10944 10945 10948 10949 10952 10953 10956 10957 10960 10961 10964 10965 10968 10969 10972 10973 10902 10903 10906 10907 10910 10911 10914 10915 10918 10919 10922 10923 10...
result:
ok OK, Accepted.
Test #40:
score: 0
Accepted
time: 11ms
memory: 3936kb
input:
300 300 298 186 66405
output:
Yes 10611 10612 11211 11212 11811 11812 12411 12412 13011 13012 13611 13612 14211 14212 14811 14812 15411 15412 16011 16012 16611 16612 17211 17212 17811 17812 18411 18412 19011 19012 19611 19612 20211 20212 20811 20812 21411 21412 22011 22012 22611 22612 23211 23212 23811 23812 24411 24412 25011 25...
result:
ok OK, Accepted.