QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#850519 | #9799. Magical Palette | wangzhifang# | WA | 46ms | 13324kb | C++14 | 816b | 2025-01-10 09:47:27 | 2025-01-10 09:47:31 |
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;
}
for(int i=0; i<n; ++i)
a[i]=i+1;
int now=1;
for(int i=0; i<m; ++i){
b[i]=now;
now+=n;
}
// 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));
// sort(vec.begin(),vec.end());
// 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;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5840kb
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: 46ms
memory: 13324kb
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)