「CF483C」のSD地方チームのトレーニング2019Day5

cf483C（問間違った疑いがあります）

タイトル説明

n個の長さで構成さは、そのセットに配置されている\（{| P_I-P_ \ \ \ | {I + 1}}） Kであることが大き。N <= 10 ^ 5

練習

建設問題。

検討（| P_ P_I-I + 1 {} | = K-I 1 + \。）\、K + 1は、収集後に構築することができます。そして、大量の注文に小さなの残りの部分は、過去に入れることができます。

作る方法（| P_I-P_ {I \ + 1} | = K-iは、+ 1 \） それ？これがあってもよい：1、K + 1、2 、K 3、K-1 ...

#include<bits/stdc++.h>
using namespace std;
int n,k;
int main(){
    cin>>n>>k;
    int now=1;
    bool d=1;
    for(int i=1;i<=k+1;i++){
        cout<<now<<' ';
        if(d)now+=k-i+1;
        else now-=k-i+1;
        d=!d;
    }
    for(int i=k+2;i<=n;i++){
        cout<<i<<' ';
    }
}