QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#850542 | #9799. Magical Palette | wangzhifang# | WA | 42ms | 12584kb | C++14 | 1.2kb | 2025-01-10 10:00:28 | 2025-01-10 10:00:28 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr int max_n=1000000;
ll a[max_n+1],b[max_n+1];
void test(){
int n,m;
scanf("%d%d",&n,&m);
if(__gcd(n,m)!=1){
puts("No");
return;
}
if(n<=m){
for(int i=0; i<n; ++i){
int x=i+1;
while(__gcd(x,m)!=1)
x+=n;
a[i]=x;
}
int now=1;
for(int i=0; i<m; ++i){
b[i]=now;
now+=n;
}
}
else{
for(int i=0; i<m; ++i){
int x=i+1;
while(__gcd(x,n)!=1)
x+=m;
b[i]=x;
}
int now=1;
for(int i=0; i<n; ++i){
a[i]=now;
now+=m;
}
}
// vector<int>vec;
// for(int i=0; i<n; ++i)
// for(int j=0; j<m; ++j)
// vec.emplace_back(a[i]*b[j]%(n*m));
// for(const int&x:vec)
// printf("*%d %d\n",x,x%n);
// sort(vec.begin(),vec.end());
// for(const int&x:vec)
// printf("*%d %d\n",x,x%n);
// if(unique(vec.begin(),vec.end())!=vec.end())
// puts("ERROR");
puts("Yes");
for(int i=0; i<n-1; ++i)
printf("%lld ",a[i]);
printf("%lld\n",a[n-1]);
for(int j=0; j<m-1; ++j)
printf("%lld ",b[j]);
printf("%lld\n",b[m-1]);
}
int main(){
int t;
scanf("%d",&t);
for(int i=1; i<=t; ++i)
test();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 5832kb
input:
2 2 3 2 2
output:
Yes 1 2 1 3 5 No
result:
ok 2 cases (2 test cases)
Test #2:
score: -100
Wrong Answer
time: 42ms
memory: 12584kb
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 10...
result:
wrong answer Integer parameter [name=b[1000000]] equals to 1000000, violates the range [0, 999999] (test case 1)