CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) 补题记录(A~A)
A
猜测结论。发现当且仅当 \(k=1\) 或者 \(n=k\) 时有解,否则无解。
对于 \(k=1\) 时构造序列 \(1,2,3,\ldots,n\) 满足条件。
对于 \(k=n\) 时构造序列 \(1,1,1,\ldots,1\) 满足条件。
时间复杂度为 \(O(n)\)。
#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
int T;
cin >> T;
while (T--) {
int a, b;
cin >> a >> b;
if (b == 1) {
for (int i = 1; i <= a; i++)
cout << i << ' ';
cout << '\n';
} else if (b == a) {
for (int i = 1; i <= a; i++)
cout << "1 ";
cout << '\n';
} else {
cout << "-1\n";
}
}
return 0;
}
本文来自博客园,作者:yhbqwq,转载请注明原文链接:https://www.cnblogs.com/yhbqwq/p/18141765,谢谢QwQ