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

posted @ 2024-04-17 20:50  yhbqwq  阅读(5)  评论(0编辑  收藏  举报