QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#787734#9799. Magical PaletteUESTC_OldEastWestWA 53ms10964kbC++171.2kb2024-11-27 14:17:452024-11-27 14:17:49

Judging History

你现在查看的是最新测评结果

  • [2024-11-27 14:17:49]
  • 评测
  • 测评结果:WA
  • 用时:53ms
  • 内存:10964kb
  • [2024-11-27 14:17:45]
  • 提交

answer

#include<cstdio>
#include<algorithm>
#define ll long long
#define maxn 1000005
using namespace std;

const int N=1000000;
int n,m;
int tot,prime[maxn],mark[maxn];
int a[maxn],b[maxn],vis[maxn];

int gcd(int x,int y)
{
    return (y==0)?x:gcd(y,x%y);
}

void solve()
{
    int fl=0;
    scanf("%d%d",&n,&m);
    if(n>m)
    {
        swap(n,m);
        fl=1;
    }
    if(gcd(n,m)!=1)
    {
        printf("No\n");
        return;
    }
    printf("Yes\n");
    ll val=n*m;
    for(int i=1;i<=m;++i)
    b[i]=(n*(i-1)+1)%val;
    for(int i=1;i<=n;++i)
    {
        a[i]=i;
        for(int j=1;j<=m;++j)
        {
            ll x=1LL*a[i]*b[j]%val;
            if(vis[x])
            {
                a[i]+=n;
                break;
            }
            else vis[x]=1;
        }
        for(int j=1;j<=m;++j)
        {
            ll x=1LL*a[i]*b[j]%val;
            vis[x]=0;
        }
    }
    if(fl)
    swap(n,m);
    for(int i=1;i<=n;++i)
    printf("%d ",(!fl)?a[i]:b[i]);
    printf("\n");
    for(int i=1;i<=m;++i)
    printf("%d ",(!fl)?b[i]:a[i]);
    printf("\n");
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5740kb

input:

2
2 3
2 2

output:

Yes
1 2 
1 3 5 
No

result:

ok 2 cases (2 test cases)

Test #2:

score: 0
Accepted
time: 53ms
memory: 9504kb

input:

1
1 1000000

output:

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

result:

ok 1 cases (1 test case)

Test #3:

score: 0
Accepted
time: 49ms
memory: 10052kb

input:

1
1000000 1

output:

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

result:

ok 1 cases (1 test case)

Test #4:

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

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 33ms
memory: 10964kb

input:

1
2 499999

output:

Yes
1 2 
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 17...

result:

ok 1 cases (1 test case)

Test #6:

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

input:

1
500000 2

output:

No

result:

ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 29ms
memory: 9576kb

input:

1
499999 2

output:

Yes
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175...

result:

ok 1 cases (1 test case)

Test #8:

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

input:

1
3 333333

output:

No

result:

ok 1 cases (1 test case)

Test #9:

score: 0
Accepted
time: 24ms
memory: 9568kb

input:

1
3 333332

output:

Yes
1 5 3 
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 2...

result:

ok 1 cases (1 test case)

Test #10:

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

input:

1
333333 3

output:

No

result:

ok 1 cases (1 test case)

Test #11:

score: 0
Accepted
time: 24ms
memory: 10348kb

input:

1
333332 3

output:

Yes
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232 235 238 241 244 247 ...

result:

ok 1 cases (1 test case)

Test #12:

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

input:

1
4 249999

output:

Yes
1 2 7 4 
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93 97 101 105 109 113 117 121 125 129 133 137 141 145 149 153 157 161 165 169 173 177 181 185 189 193 197 201 205 209 213 217 221 225 229 233 237 241 245 249 253 257 261 265 269 273 277 281 285 289 293 297 301 305 309 313...

result:

ok 1 cases (1 test case)

Test #13:

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

input:

1
249998 4

output:

No

result:

ok 1 cases (1 test case)

Test #14:

score: -100
Wrong Answer
time: 8ms
memory: 7616kb

input:

1
14925 67

output:

Yes
1 68 135 202 269 336 403 470 537 604 671 738 805 872 939 1006 1073 1140 1207 1274 1341 1408 1475 1542 1609 1676 1743 1810 1877 1944 2011 2078 2145 2212 2279 2346 2413 2480 2547 2614 2681 2748 2815 2882 2949 3016 3083 3150 3217 3284 3351 3418 3485 3552 3619 3686 3753 3820 3887 3954 4021 4088 4155...

result:

wrong answer Duplicated Color 100 (test case 1)