【AtCoder】ABC 483 B - Flip Card Stack
AtCoder/ABC/B問題AtCoder/ABC/200点問題AtCoder/灰DiffAtCoder/NoviSteps/6QAtCoder/アルゴリズムの基礎/forループAtCoder/シミュレーション競技プログラミング

B - Flip Card Stack
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
AtCoder
実行時間制限: 2 sec / メモリ制限: 1024 MiB / Difficulty: 75 / NoviSteps: 6Q / 配点: 200 点
問題概要
から までの番号が書かれた表裏の区別できる 枚のカードがあり、最初は上から の順ですべて表向きで積まれている。
高橋君はこの山に 回の操作を行う。 回目の操作の内容は以下の通り。
上から 枚のカードをひとまとめにして裏返し、元の位置に戻す。これにより、上から 枚のカードの順序が上下逆になり、それぞれのカードの表裏も反転する。
すべての操作を終えた後のカードの順序と表裏を求めよ。
制約
- 入力はすべて整数
考察
カードの番号を格納した配列を用意し、reverse関数を使って上から枚のカードを裏返す操作を行う。
その際、裏返すカードの表裏を反転させるために、裏向きのカードの番号の符号を反転させる。
実装例
CPP
1.#include <bits/stdc++.h>2.using namespace std;3. 4.#define all(x) (x).begin(), (x).end()5.#define rep(i, start, end) for (auto i = (start); (i) < (end); (i)++)6. 7.// ======================================== //8. 9.int main()10.{11. int N, Q;12. cin >> N >> Q;13. vector<int> K(Q);14. rep(i, 0, Q) cin >> K[i];15. 16. vector<int> cards(N);17. iota(all(cards), 1);18. 19. rep(i, 0, Q)20. {21. reverse(cards.begin(), cards.begin() + K[i]);22. rep(j, 0, K[i]) cards[j] *= -1;23. }24. 25. rep(i, 0, N) cout << cards[i] << endl;26. 27. return 0;28.}https://atcoder.jp/contests/abc483/submissions/80658980
atcoder.jp
実装時間: 10分
コメント
最初、実装方針をミスって時間をかけてしまった。





