結果

問題 No.2567 A_1 > A_2 > ... > A_N
ユーザー れいん
提出日時 2025-05-01 02:32:13
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 141 ms / 2,000 ms
コード長 706 bytes
コンパイル時間 3,631 ms
コンパイル使用メモリ 272,928 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2025-05-01 02:32:20
合計ジャッジ時間 6,925 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 16
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int T;
    cin >> T;
    for (int i = 0; i < T; i++)
    {
        long long N;
        long long X;
        cin >> N >> X;
        long long Y = (N * N + N) / 2;
        if (Y > X)
        {
            cout << -1 << "\n";
            continue;
        }
        long long Z = X - Y;
        long long zentai = Z / N;
        long long amari = Z % N;

        for (int j = N; j >= 1; j--)
        {
            long long tmp = j + zentai;
            if (N - j + 1 <= amari)
            {
                tmp++;
            }
            cout << tmp << " ";
        }
        cout << "\n";
    }
}
// 1 2 3
//+ + +
//+ + +
//   + +
// 11-6=5
0