QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#785475#9799. Magical Paletteucup-team059#WA 235ms57732kbC++201.1kb2024-11-26 18:02:222024-11-26 18:02:43

Judging History

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

  • [2024-11-26 18:02:43]
  • 评测
  • 测评结果:WA
  • 用时:235ms
  • 内存:57732kb
  • [2024-11-26 18:02:22]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

using i32 = int32_t;
using i64 = long long;

#define int i64

using vi = vector<int>;
using pii = pair<int,int>;
const int inf = LLONG_MAX / 2;

int n, m;

void solve() {
	int n, m;
	cin >> n >> m;
	if(n == m and n == 1) {
		cout << "Yes\n";
		cout << "0\n0\n";
		return ;
	}
	// if(n == m) {
	// 	cout << "No\n";
	// 	return;
	// }
	if(gcd(n, m) != 1) {
		cout << "No\n";
		return;
	}
	vi a(n), b(m);
	a[0] = b[0] = 1;
	for(int i = 1; i < n; i ++) a[i] = a[i - 1] + m;
	for(int i = 1; i < m; i ++) b[i] = b[i - 1] + n;

	bool ok = true;
	set<int> cnt;
	for(auto x : a) {
		if(ok == false) break;
		for(auto y : b) {
			if(ok == false) break;
			if(cnt.insert((x * y) % (n * m)).second == false) ok = false;
		}
	}
	assert(ok);
	if(ok == false) {
	
		// cout << "No\n";
		return;
	}
	cout << "Yes\n";
	for(auto i : a) cout << i << " ";
	cout << "\n";
	for(auto i : b) cout << i << " ";
	cout << "\n";
	return ;
}

i32 main(){
	ios::sync_with_stdio(false), cin.tie(nullptr);
	
	int T;
	cin >> T;

	while(T --) solve();
	
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3532kb

input:

2
2 3
2 2

output:

Yes
1 4 
1 3 5 
No

result:

ok 2 cases (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 235ms
memory: 57732kb

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:

wrong answer Integer parameter [name=b[1000000]] equals to 1000000, violates the range [0, 999999] (test case 1)