結果
問題 | No.478 一般門松列列 |
ユーザー |
|
提出日時 | 2017-01-27 22:51:25 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 559 bytes |
コンパイル時間 | 864 ms |
コンパイル使用メモリ | 68,864 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 16:38:15 |
合計ジャッジ時間 | 2,123 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 34 |
ソースコード
#include <iostream>#include <cstdio>#include <vector>using namespace std;int make_kado(int a, int b) {if (a < b) {return a - 1;} else if (a > b) {return a + 1;}return -1;}int main() {int n, k;cin >> n >> k;vector<int> kado(n, -1);kado[0] = 50000;kado[1] = kado[0] + 1;for (int i = 2; i < n - k; i++) {kado[i] = make_kado(kado[i-2], kado[i-1]);}for (int i = n - k; i < n; i++) {kado[i] = kado[i - 1];}cout << kado[0];for (int i = 1; i < n; i++) {cout << " " << kado[i];}cout << endl;return 0;}