QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#850542#9799. Magical Palettewangzhifang#WA 42ms12584kbC++141.2kb2025-01-10 10:00:282025-01-10 10:00:28

Judging History

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

  • [2025-01-10 10:00:28]
  • 评测
  • 测评结果:WA
  • 用时:42ms
  • 内存:12584kb
  • [2025-01-10 10:00:28]
  • 提交

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;
}

详细

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)