結果

問題 No.478 一般門松列列
ユーザー ふーらくたる
提出日時 2017-01-27 23:01:52
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 36 ms
コード長 1,115 Byte
コンパイル時間 468 ms
使用メモリ 3,284 KB
最終ジャッジ日時 2020-01-14 03:55:24

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1fuji1.txt AC 4 ms
3,136 KB
1fuji2.txt AC 0 ms
3,188 KB
1fuji3.txt AC 0 ms
3,284 KB
2taka1.txt AC 4 ms
3,260 KB
2taka2.txt AC 4 ms
3,224 KB
2taka3.txt AC 4 ms
3,264 KB
2taka4.txt AC 4 ms
3,124 KB
2taka5.txt AC 0 ms
3,128 KB
2taka6.txt AC 0 ms
3,176 KB
2taka7.txt AC 0 ms
3,124 KB
2taka8.txt AC 4 ms
3,272 KB
2taka10.txt AC 36 ms
3,244 KB
2taka11.txt AC 36 ms
3,260 KB
2taka12.txt AC 36 ms
3,268 KB
3nasubi1.txt AC 36 ms
3,276 KB
3nasubi2.txt AC 32 ms
3,264 KB
3nasubi3.txt AC 16 ms
3,172 KB
3nasubi4.txt AC 36 ms
3,260 KB
3nasubi5.txt AC 24 ms
3,264 KB
3nasubi6.txt AC 36 ms
3,184 KB
3nasubi7.txt AC 32 ms
3,224 KB
3nasubi8.txt AC 28 ms
3,272 KB
3nasubi9.txt AC 16 ms
3,284 KB
3nasubi10.txt AC 16 ms
3,264 KB
3nasubi11.txt AC 20 ms
3,124 KB
3nasubi12.txt AC 32 ms
3,228 KB
3nasubi13.txt AC 4 ms
3,220 KB
3nasubi14.txt AC 8 ms
3,192 KB
3nasubi15.txt AC 4 ms
3,284 KB
3nasubi16.txt AC 4 ms
3,272 KB
3nasubi17.txt AC 20 ms
3,276 KB
3nasubi18.txt AC 16 ms
3,224 KB
3nasubi19.txt AC 12 ms
3,260 KB
3nasubi20.txt AC 16 ms
3,224 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <utility>
#include <cstdio>
#include <queue>
#include <stack>
#include <algorithm>
#include <numeric>
#include <vector>
#include <set>
#include <map>
#include <string>
#include <cstring>
using namespace std;

#define ALL(a) (a).begin(), (a).end()

using ll = long long;
using P = pair<int, int>;

struct State {
    int v, cost;

    State(int v, int cost): v(v), cost(cost) {}

    // 昇順
    bool operator<(const State& s) const {
        return cost < s.cost;
    }
    // 降順
    bool operator>(const State& s) const {
        return cost > s.cost;
    }
};

void dump_vector(vector<int> vec) {
    for (int i = 0; i < vec.size(); i++) {
        cout << vec[i] << (i < vec.size() - 1 ? " " : "\n");
    }
}

int main() {
    int n, k;
    cin >> n >> k;

    int cur = 0,
        id = 0;
    for (int i = 0; i < n; i++) {
        cout << cur << endl;

        if (k > 0) {
            k--;
        } else {
            if (id % 2 == 0) {
                cur += 2;
            } else {
                cur -= 1;
            }
            id++;
        }
    }

    return 0;
}
0