CodeTON Round 8 (Div. 1 + Div. 2, Rated, Prizes!) 補題記錄(A~A)

baiduFirstSearch發表於2024-04-17

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

相關文章