結果

問題 No.1402 ビル街
ユーザー N_N_MochiN_N_Mochi
提出日時 2021-02-19 23:21:20
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,605 bytes
コンパイル時間 2,298 ms
コンパイル使用メモリ 198,212 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-16 22:55:52
合計ジャッジ時間 8,838 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge6
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,816 KB
testcase_01 AC 2 ms
6,940 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
//#include <atcoder/all>
using ll = long long;
using ld = long double;
#define FOR(i, a, b) for(ll i = (ll)(a); i < (ll)(b); i++)
#define rep(i, n) FOR(i, 0, n)
#define rFOR(i, a, b) for(ll i = (ll)(a - 1); i >= (ll)(b); i--)
#define rrep(i, a) rFOR(i, a, 0)
#define all(c) begin(c),end(c)
using namespace std;
typedef pair<ll,ll> P;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef vector<P> vP;
const ll MOD = 1000000007;
const ll MOD2 = 998244353;
const ld PI = acos(-1);
const ll INF = 1e18;
struct edge{ll to, cost;};

template <typename T>
bool chmax(T &a, const T &b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}

template <typename T>
bool chmin(T &a, const T &b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}

int now;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    cin >> N;
    vl A(N+2,-1);
    A[0]=A[N+1]=2000000000;
    now=10000000;
    bool update=true;
    vl vec0,vec1;
    vec0.push_back(0);
    vec0.push_back(N+1);
    while(update){
        update=false;
        rep(i,vec0.size()-1){
            ll mid=(vec0[i]+vec0[i+1]+1)/2;
            //cout << mid << endl;
            vec1.push_back(vec0[i]);
            if(A[mid]==-1){
                update=true;
                A[mid]=now;
                now--;
                vec1.push_back(mid);
            }
        }
        vec1.push_back(vec0.back());
        vec0=vec1;
        vec1.clear();
    }
    rep(i,N+2){
        cout << A[i] << (i==N+1?'\n':' ');
    }
}
0