結果

問題 No.1635 Let’s Sort Integers!!
コンテスト
ユーザー Edeeva
提出日時 2025-03-31 15:21:16
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 2,709 bytes
コンパイル時間 3,451 ms
コンパイル使用メモリ 219,624 KB
実行使用メモリ 8,672 KB
最終ジャッジ日時 2025-03-31 15:21:35
合計ジャッジ時間 16,957 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 51 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp> 
#include <ext/pb_ds/tree_policy.hpp>
#define rep(i,a,b) for (int i = a; i < b; i++)
#define mp make_pair
#define pii pair<int,int> 
#define pb push_back
#define pll pair<long long, long long>
#define fi first
#define se second
#define blahaj ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
using namespace std;
using namespace __gnu_pbds;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
typedef tree<pair<int,int>, null_type,  less<pair<int,int>>, rb_tree_tag, tree_order_statistics_node_update> ordered_multiset;
typedef vector<int> vi;
typedef vector<string> vs;
typedef vector<long long> vll;
typedef long long ll;
typedef long double ld;
ll mod = 1000000007;
const int N = 200000;
const int dx[4]{1, 0, -1, 0}, dy[4]{0, 1, 0, -1};
const char dir[4]{'D','R','U','L'};
#define all(x) begin(x), end(x)
string yes = "YES\n";
string no = "NO\n";
int inf = 1e9;

int main()
{
    blahaj;
    ll n, k;
    cin >> n >> k;
    if (k < n - 1 || k > n * (n - 1) / 2) cout << "-1\n";
    else
    {
        ll cur = n - 1;
        vector<bool> used(n + 1, false);
        used[1] = true;
        used[n] = true;
        vector<int> ans;
        ans.pb(1);
        ans.pb(n);
        ll last = n;
        ll lo = 1;
        ll hi = n;
        ll need = k - cur;
        while (need)
        {
          //  cout << "NEED " << need << ' ' << lo << ' ' << hi << "\n";
            if (last == hi)
            {
                lo++;
                ll mxdiff = hi - lo;
                if (mxdiff >= need)
                {
                    ll val = hi - need;
                    ans.pb(val);
                    need = 0;
                    used[val] = true;
                }
                else
                {
                    need -= mxdiff;
                    ans.pb(lo);
                    used[lo] = true;
                }
                last = lo;
            }
            else 
            {
                hi--;
                ll mxdiff = hi - lo;
                if (mxdiff >= need)
                {
                    ll val = lo + need;
                    ans.pb(val);
                    need = 0;
                    used[val] = true;
                }
                else
                {
                    need -= mxdiff;
                    used[hi] = true;
                    ans.pb(hi);
                }
                last = hi;
            }
        }
        cout << 1 << " ";
        for (int i = 1; i <= n; i++) if (!used[i]) cout << i << ' ';
        for (int i = 1; i < ans.size(); i++) cout << ans[i] << ' ';
        cout << "\n";
    }
}
0