結果
問題 | No.2560 A_1 < A_2 < ... < A_N |
ユーザー | zezero |
提出日時 | 2023-12-02 14:50:35 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 146 ms / 2,000 ms |
コード長 | 692 bytes |
コンパイル時間 | 3,221 ms |
コンパイル使用メモリ | 166,512 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-26 17:30:55 |
合計ジャッジ時間 | 5,349 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <utility> #include <map> #include <set> #include <queue> #include <iomanip> #include <cstring> #include <atcoder/all> using namespace std; using namespace atcoder; typedef long long ll; #define rep(i,n) for (int i = 0; i < int(n);i++) void solve(){ ll n,x; cin >> n >> x; if (n*(n+1)/2 > x){ cout << -1 << endl; return; } vector<ll> a(n); ll now = 1; for (int i = 0; i < n-1;i++){ a[i] = now; now++; } a[n-1] = x-now*(now-1)/2; for (auto e:a){ cout << e << " "; } cout << endl; } int main(){ int t; cin >> t; while(t--){ solve(); } return 0; }