QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #765889 | #7629. Make SYSU Great Again II | rotcar07 | AC ✓ | 139ms | 19292kb | C++23 | 652b | 2024-11-20 15:32:46 | 2024-11-20 15:32:46 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=2005;
int f[N][N],h[N];
int main(){
std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int n;cin>>n;
cout<<"Yes\n";
int l=!n?1:__lg(n-1)+1;
for(int i=0;i<n;i++){
for(int j=0;j<l;j++) h[i+1]|=((i>>j&1)^(i>>j+1&1))<<j;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)if(i+j+1&1){
f[i][j]=h[i+j>>1]<<l|h[i-j+n+1>>1];
}
int ful=(1<<2*l)-1;
for(int i=1;i<=n;i++,cout<<'\n')
for(int j=1;j<=n;j++){
if(i+j&1) cout<<((f[i][j-1]|f[i-1][j]|f[i+1][j]|f[i][j+1])^ful)<<' ';
else cout<<f[i][j]<<' ';
}
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3544kb
input:
4
output:
Yes 1 10 4 3 8 5 2 12 7 0 13 2 0 15 0 9
result:
ok 1
Test #2:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
1
output:
Yes 0
result:
ok 1
Test #3:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
2
output:
Yes 0 1 1 2
result:
ok 1
Test #4:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3
output:
Yes 1 10 4 8 5 2 7 0 13
result:
ok 1
Test #5:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
5
output:
Yes 3 52 9 38 24 52 11 36 25 38 10 36 27 36 17 33 26 36 19 12 30 33 18 12 51
result:
ok 1
Test #6:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
8
output:
Yes 2 52 11 36 25 38 16 15 49 10 36 27 36 17 14 48 14 33 26 36 19 12 49 6 32 30 33 18 12 51 4 57 31 32 22 9 50 4 59 4 32 23 8 54 1 58 4 43 21 8 55 0 62 1 42 20 10 53 0 63 0 46 17 34
result:
ok 1
Test #7:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
13
output:
Yes 5 232 23 200 54 201 34 156 99 140 113 142 80 234 21 200 55 200 38 153 98 140 115 140 81 174 20 202 53 200 39 152 102 137 114 140 83 172 65 195 52 202 37 152 103 136 118 137 82 172 67 60 60 195 36 154 101 136 119 136 86 169 66 60 195 194 44 147 100 138 117 136 87 168 70 57 194 44 45 146 108...
result:
ok 1
Test #8:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
21
output:
Yes 15 976 45 914 108 915 68 826 197 792 231 792 166 857 130 636 387 604 417 542 480 976 47 912 109 914 76 819 196 794 229 792 167 856 134 633 386 604 419 540 481 542 46 912 111 912 77 818 204 787 228 794 165 856 135 632 390 601 418 540 483 540 449 913 110 912 79 816 205 786 236 787 164 858 133 6...
result:
ok 1
Test #9:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
34
output:
Yes 24 4007 72 3894 201 3892 139 3700 394 3633 462 3632 335 3760 269 3314 780 3251 836 3130 965 3128 903 3192 646 3385 706 3388 579 3516 513 2558 1536 2495 4006 88 3879 200 3894 137 3700 395 3636 458 3633 334 3760 271 3312 781 3250 844 3123 964 3130 901 3192 647 3384 710 3385 578 3516 515 2556 1537...
result:
ok 1
Test #10:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
55
output:
Yes 22 4008 87 3880 213 3882 148 3683 412 3618 477 3616 351 3744 286 3297 794 3236 859 3108 985 3110 920 3175 648 3382 713 3380 587 3508 522 2545 1550 2480 1615 2352 1741 2354 1676 2163 1924 2106 1989 2104 1863 2232 1798 2297 1282 2748 1347 2620 1473 2622 1408 4009 86 3880 215 3880 149 3690 404 361...
result:
ok 1
Test #11:
score: 0
Accepted
time: 1ms
memory: 5808kb
input:
89
output:
Yes 58 16193 190 15936 447 15936 317 15554 828 15427 948 15434 693 15688 567 14792 1590 14665 1714 14412 1971 14412 1841 14542 1328 14927 1424 14958 1169 15212 1043 13292 3090 13161 3222 12904 3479 12904 3349 12522 3860 12387 3996 12386 3741 12640 3615 12768 2590 13665 2714 13412 2971 13412 2841 135...
result:
ok 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 4068kb
input:
100
output:
Yes 41 16214 168 15943 440 15942 313 15556 827 15428 954 15425 702 15680 575 14784 1597 14658 1724 14403 1972 14410 1845 14536 1335 14920 1462 14921 1202 15180 1075 13260 3121 13134 3248 12879 3472 12910 3345 12524 3859 12396 3986 12393 3734 12648 3607 12776 2581 13674 2708 13411 2972 13410 2845 135...
result:
ok 1
Test #13:
score: 0
Accepted
time: 2ms
memory: 4636kb
input:
200
output:
Yes 82 65196 339 64684 849 64686 592 63887 1648 63630 1905 63628 1395 64140 1138 62345 3190 62088 3447 61576 3957 61578 3700 61827 2684 62594 2941 62592 2431 63104 2174 59265 6266 59012 6523 58500 7033 58502 6776 57735 7784 57494 8041 57492 7531 58004 7274 58257 5230 60048 5487 59536 5997 59538 5740...
result:
ok 1
Test #14:
score: 0
Accepted
time: 0ms
memory: 6180kb
input:
300
output:
Yes 223 261408 734 260385 1754 260388 1243 258852 3289 258342 3800 258343 2760 259382 2249 255796 6347 255284 6858 254257 7886 254256 7375 254768 5325 256306 5836 256307 4804 257338 4293 249656 12487 249144 12998 248121 14018 248124 13507 246588 15553 246078 16064 246079 14912 247230 14401 247740 10...
result:
ok 1
Test #15:
score: 0
Accepted
time: 8ms
memory: 7852kb
input:
400
output:
Yes 164 261466 677 260440 1703 260440 1190 258905 3234 258396 3747 258396 2721 259422 2208 255775 6368 255262 6881 254236 7907 254236 7394 254745 5350 256280 5863 256280 4837 257306 4324 249619 12524 249106 13037 248080 14063 248080 13550 246545 15594 246036 16107 246036 15081 247062 14568 247559 10...
result:
ok 1
Test #16:
score: 0
Accepted
time: 7ms
memory: 8172kb
input:
500
output:
Yes 133 261498 644 260467 1676 260466 1165 258928 3215 258416 3726 258417 2698 259444 2187 255860 6281 255350 6792 254311 7832 254310 7321 254820 5275 256356 5786 256353 4766 257376 4255 249696 12445 249186 12956 248163 13972 248170 13461 246632 15511 246120 16022 246121 14994 247148 14483 247660 10...
result:
ok 1
Test #17:
score: 0
Accepted
time: 12ms
memory: 8568kb
input:
600
output:
Yes 446 1047104 1471 1045056 3517 1045058 2492 1041987 6580 1040970 7605 1040968 5559 1043016 4534 1035849 12722 1034828 13747 1032780 15793 1032782 14768 1033807 10640 1036910 11665 1036908 9619 1038956 8594 1023593 24982 1022568 26007 1020520 28053 1020522 27028 1017443 31132 1016418 32157 1016416...
result:
ok 1
Test #18:
score: 0
Accepted
time: 12ms
memory: 9884kb
input:
700
output:
Yes 499 1047052 1522 1045001 3574 1045000 2551 1041928 6645 1040906 7668 1040899 5628 1042946 4605 1035776 12799 1034752 13822 1032705 15866 1032708 14843 1033732 10745 1036806 11768 1036807 9704 1038870 8681 1023508 25067 1022484 26090 1020433 28142 1020432 27119 1017360 31213 1016338 32236 1016339...
result:
ok 1
Test #19:
score: 0
Accepted
time: 23ms
memory: 10304kb
input:
800
output:
Yes 328 1047222 1353 1045172 3403 1045172 2378 1042097 6478 1041072 7503 1041072 5453 1043122 4428 1035955 12612 1034938 13637 1032888 15687 1032888 14662 1033913 10562 1036988 11587 1036988 9537 1039038 8512 1023551 25024 1022526 26049 1020476 28099 1020476 27074 1017401 31174 1016376 32199 1016376...
result:
ok 1
Test #20:
score: 0
Accepted
time: 22ms
memory: 11008kb
input:
900
output:
Yes 289 1047262 1312 1045151 3424 1045150 2401 1042076 6499 1041052 7522 1041049 5478 1043096 4455 1035928 12645 1034906 13668 1032851 15724 1032850 14701 1033872 10607 1036944 11630 1036945 9578 1038996 8555 1023636 24937 1022614 25960 1020551 28024 1020550 27001 1017476 31099 1016452 32122 1016449...
result:
ok 1
Test #21:
score: 0
Accepted
time: 33ms
memory: 11676kb
input:
1000
output:
Yes 266 1047284 1291 1045236 3337 1045238 2312 1042151 6424 1041126 7449 1041124 5403 1043172 4378 1036001 12574 1034976 13599 1032928 15645 1032930 14620 1033955 10516 1037034 11541 1037032 9495 1039080 8470 1023721 24850 1022700 25875 1020652 27921 1020654 26896 1017551 31024 1016526 32049 1016524...
result:
ok 1
Test #22:
score: 0
Accepted
time: 48ms
memory: 14164kb
input:
1200
output:
Yes 892 4191362 2941 4187264 7039 4187264 4990 4181121 13178 4179076 15227 4179076 11129 4183174 9080 4168839 25448 4166806 27497 4162708 31595 4162708 29546 4164753 21358 4170896 23407 4170896 19309 4174994 17260 4144275 50020 4142234 52069 4138136 56167 4138136 54118 4131993 62306 4129948 64355 41...
result:
ok 1
Test #23:
score: 0
Accepted
time: 69ms
memory: 15924kb
input:
1400
output:
Yes 998 4191256 3047 4187160 7141 4187162 5092 4181011 13292 4178962 15341 4178960 11247 4183056 9198 4168721 25578 4166676 27627 4162580 31721 4162582 29672 4164615 21496 4170758 23545 4170756 19451 4174852 17402 4144129 50174 4142080 52223 4137984 56317 4137986 54268 4131843 62452 4129802 64501 41...
result:
ok 1
Test #24:
score: 0
Accepted
time: 87ms
memory: 16324kb
input:
1600
output:
Yes 656 4191598 2705 4187500 6803 4187500 4754 4181353 12950 4179304 14999 4179304 10901 4183402 8852 4169059 25244 4167010 27293 4162912 31391 4162912 29342 4164961 21146 4171108 23195 4171108 19097 4175206 17048 4144487 49800 4142454 51849 4138356 55947 4138356 53898 4132209 62094 4130160 64143 41...
result:
ok 1
Test #25:
score: 0
Accepted
time: 116ms
memory: 18716kb
input:
1800
output:
Yes 578 4191676 2627 4187580 6721 4187582 4672 4181311 12992 4179262 15041 4179260 10947 4183356 8898 4169017 25286 4166968 27335 4162872 31429 4162874 29380 4164915 21196 4171058 23245 4171056 19151 4175152 17102 4144433 49866 4142388 51915 4138292 56009 4138294 53960 4132135 62168 4130086 64217 41...
result:
ok 1
Test #26:
score: 0
Accepted
time: 139ms
memory: 18576kb
input:
1900
output:
Yes 623 4191632 2670 4187537 6762 4187540 4715 4181396 12905 4179350 14952 4179335 10872 4183430 8825 4169092 25211 4167044 27258 4162945 31358 4162944 29311 4164992 21117 4171138 23164 4171139 19060 4175242 17013 4144520 49783 4142472 51830 4138377 55922 4138380 53875 4132236 62065 4130190 64112 41...
result:
ok 1
Test #27:
score: 0
Accepted
time: 116ms
memory: 18728kb
input:
1920
output:
Yes 608 4191646 2657 4187548 6755 4187548 4706 4181401 12902 4179352 14951 4179352 10853 4183450 8804 4169107 25196 4167058 27245 4162960 31343 4162960 29294 4165009 21098 4171156 23147 4171156 19049 4175254 17000 4144519 49784 4142470 51833 4138372 55931 4138372 53882 4132225 62078 4130176 64127 41...
result:
ok 1
Test #28:
score: 0
Accepted
time: 138ms
memory: 19292kb
input:
2000
output:
Yes 532 4191722 2581 4187624 6679 4187624 4630 4181481 12818 4179436 14867 4179436 10769 4183534 8720 4169167 25136 4167118 27185 4163020 31283 4163020 29234 4165065 21046 4171208 23095 4171208 18997 4175306 16948 4144579 49724 4142530 51773 4138432 55871 4138432 53822 4132289 62010 4130244 64059 41...
result:
ok 1
Test #29:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
62
output:
Yes 17 4012 83 3884 210 3881 150 3688 407 3624 469 3626 340 3747 284 3298 797 3232 863 3104 990 3105 922 3172 667 3364 729 3366 600 3495 520 2550 1545 2484 1611 2356 1738 2353 1678 2160 1935 2096 1997 2098 1868 2227 1796 2298 1285 2744 1351 2616 1478 2617 1410 2684 1155 2876 1217 2878 1088 3007 401...
result:
ok 1
Test #30:
score: 0
Accepted
time: 2ms
memory: 5908kb
input:
130
output:
Yes 96 65183 288 64734 801 64732 547 63964 1570 63705 1830 63704 1319 64216 1061 62426 3108 62163 3372 61650 3885 61648 3631 61904 2606 62673 2858 62676 2347 63188 2089 59350 6184 59079 6456 58566 6969 58564 6715 57796 7738 57537 7998 57536 7487 58048 7229 58306 5180 60099 5428 59594 5941 59592 5687...
result:
ok 1
Test #31:
score: 0
Accepted
time: 1ms
memory: 4132kb
input:
126
output:
Yes 33 16220 163 15964 418 15961 294 15576 807 15448 933 15450 676 15699 556 14802 1581 14672 1711 14416 1966 14417 1834 14548 1323 14932 1449 14934 1192 15175 1080 13254 3129 13124 3259 12868 3514 12865 3390 12480 3903 12352 4029 12354 3772 12611 3636 12746 2613 13640 2743 13384 2998 13385 2866 135...
result:
ok 1
Test #32:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
66
output:
Yes 48 16207 144 15982 401 15980 275 15596 786 15465 918 15464 663 15720 533 14826 1556 14691 1692 14434 1949 14432 1823 14560 1310 14945 1434 14948 1179 15204 1049 13286 3096 13159 3208 12918 3465 12916 3339 12532 3850 12401 3982 12400 3727 12656 3597 12786 2572 13683 2692 13434 2949 13432 2823 135...
result:
ok 1
Test #33:
score: 0
Accepted
time: 36ms
memory: 12288kb
input:
1021
output:
Yes 257 1047292 1283 1045244 3330 1045241 2310 1042168 6407 1041144 7429 1041146 5380 1043187 4364 1036018 12557 1034992 13583 1032944 15630 1032945 14602 1033972 10507 1037044 11529 1037046 9480 1039079 8472 1023718 24857 1022692 25883 1020644 27930 1020641 26910 1017568 31007 1016544 32029 1016546...
result:
ok 1
Test #34:
score: 0
Accepted
time: 35ms
memory: 12344kb
input:
1022
output:
Yes 257 1047292 1283 1045244 3330 1045241 2310 1042168 6407 1041144 7429 1041146 5380 1043187 4364 1036018 12557 1034992 13583 1032944 15630 1032945 14602 1033972 10507 1037044 11529 1037046 9480 1039079 8472 1023718 24857 1022692 25883 1020644 27930 1020641 26910 1017568 31007 1016544 32029 1016546...
result:
ok 1
Test #35:
score: 0
Accepted
time: 39ms
memory: 12392kb
input:
1023
output:
Yes 256 1047294 1281 1045244 3331 1045244 2306 1042169 6406 1041144 7431 1041144 5381 1043194 4356 1036019 12556 1034994 13581 1032944 15631 1032944 14606 1033969 10506 1037044 11531 1037044 9481 1039094 8456 1023719 24856 1022694 25881 1020644 27931 1020644 26906 1017569 31006 1016544 32031 1016544...
result:
ok 1
Test #36:
score: 0
Accepted
time: 32ms
memory: 12112kb
input:
1024
output:
Yes 256 1047294 1281 1045244 3331 1045244 2306 1042169 6406 1041144 7431 1041144 5381 1043194 4356 1036019 12556 1034994 13581 1032944 15631 1032944 14606 1033969 10506 1037044 11531 1037044 9481 1039094 8456 1023719 24856 1022694 25881 1020644 27931 1020644 26906 1017569 31006 1016544 32031 1016544...
result:
ok 1
Test #37:
score: 0
Accepted
time: 40ms
memory: 13264kb
input:
1025
output:
Yes 768 4191487 2304 4187902 6401 4187900 4355 4181756 12546 4179705 14598 4179704 10503 4183800 8453 4169466 24836 4167411 26892 4163314 30989 4163312 28943 4165360 20750 4171505 22794 4171508 18699 4175604 16649 4144886 49416 4142823 51480 4138726 55577 4138724 53531 4132580 61722 4130529 63774 41...
result:
ok 1
Test #38:
score: 0
Accepted
time: 33ms
memory: 12512kb
input:
1026
output:
Yes 768 4191487 2304 4187902 6401 4187900 4355 4181756 12546 4179705 14598 4179704 10503 4183800 8453 4169466 24836 4167411 26892 4163314 30989 4163312 28943 4165360 20750 4171505 22794 4171508 18699 4175604 16649 4144886 49416 4142823 51480 4138726 55577 4138724 53531 4132580 61722 4130529 63774 41...
result:
ok 1
Test #39:
score: 0
Accepted
time: 37ms
memory: 13508kb
input:
1027
output:
Yes 769 4191486 2816 4187391 6400 4187902 4353 4181756 12547 4179708 14594 4179705 10502 4183800 8455 4169464 24837 4167418 26884 4163315 30988 4163314 28941 4165360 20751 4171504 22798 4171505 18698 4175604 16651 4144884 49417 4142838 51464 4138727 55576 4138726 53529 4132580 61723 4130532 63770 41...
result:
ok 1
Extra Test:
score: 0
Extra Test Passed