結果
問題 | No.2560 A_1 < A_2 < ... < A_N |
ユーザー |
|
提出日時 | 2023-12-02 14:41:50 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 145 ms / 2,000 ms |
コード長 | 1,759 bytes |
コンパイル時間 | 1,975 ms |
コンパイル使用メモリ | 196,596 KB |
最終ジャッジ日時 | 2025-02-18 03:48:17 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h>using namespace std;template <typename T> using min_priority_queue = priority_queue<T,vector<T>,greater<T>>;template<typename T>void printv(vector<T> &v){bool b = false;for(auto i : v){if(b) cout << " ";else b = true;cout << i;}cout << endl;}template <typename T>bool chmin(T &a, const T& b) {if (a > b) {a = b; // aをbで更新return true;}return false;}template <typename T>bool chmax(T &a, const T& b) {if (a < b) {a = b; // aをbで更新return true;}return false;}void yn(bool b){if(b) cout << "Yes" << endl;else cout << "No" << endl;}bool debug;bool randomInput;void input(){if(debug && randomInput){}else{}return;}void calc(){int T; cin >> T;for(int i = 0; i < T; i++){int N;int64_t X;cin >> N >> X;if((int64_t)N*(N+1)/2 > X){cout << -1 << endl;continue;}vector<int64_t> ans(N);for(int j = 0; j < N; j++){ans[j] = j+1;}ans[N-1] += X - (int64_t)N*(N+1)/2;for(int j = 0; j < N; j++){if(j) cout << " ";cout << ans[j];}cout << endl;}return;}int64_t ansSimple;void calcSimple(){return;}void calc1(){int t; cin >> t;for(int i = 0; i < t; i++){input();calc();calcSimple();}}int main(){debug = 0;randomInput = 0;srand(time(NULL));cout << fixed << setprecision(12);if(debug){calc1();}else{input();calc();}return 0;}//