結果
問題 | No.478 一般門松列列 |
ユーザー |
![]() |
提出日時 | 2017-01-27 23:02:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,068 bytes |
コンパイル時間 | 1,720 ms |
コンパイル使用メモリ | 168,780 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 16:46:59 |
合計ジャッジ時間 | 2,514 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <bits/stdc++.h>#define mp make_pair#define pb push_back#define REP(i,a,n) for(int i = a;i < (n);i++)#define rep(i,n) for(int i = 0;i < (n);i++)#define all(s) s.begin(), s.end()#define rall(s) s.rbegin(), s.rend()#define range(x,min,max) ((min) <= (x) && (x) <= (max))#define xyrange(x, minX, maxX, y, minY, maxY) (range(x, minX, maxX) && range(y, minY, maxY))using namespace std;typedef long long LL;typedef vector<int> VI;typedef vector<vector<int> > VVI;typedef vector<string> VS;typedef vector<bool> VB;typedef pair<int,int> PII;typedef vector<PII> VPII;const int DX[]={1,0,-1,0},DY[]={0,-1,0,1};const int INF = 0x3f3f3f3f;int n, k;VI solve() {int cnt = n - k - 2;VI res;int c = 0;rep (i, n) {if (i % 2) {res.pb(c + 1);} else {res.pb(c);c++;}}REP (i, cnt + 2, n) {res[i] = res[i - 1];}return res;}int main(){cin.tie(0);ios::sync_with_stdio(false);cin >> n >> k;VI ans = solve();rep (i, ans.size()) {cout << ans[i] << (i == ans.size() - 1? "\n" : " ");}return 0;}