【AtCoder】ABC 483 B - Flip Card Stack

B - Flip Card Stackatcoder.jp favicon

実行時間制限: 2 sec / メモリ制限: 1024 MiB / Difficulty: 75 / NoviSteps: 6Q / 配点: 200 点

問題概要

11 から NN までの番号が書かれた表裏の区別できるNN 枚のカードがあり、最初は上から 1,2,…,N1,2,\ldots,N の順ですべて表向きで積まれている。

高橋君はこの山に QQ 回の操作を行う。 ii 回目の操作の内容は以下の通り。

上から KiK_i 枚のカードをひとまとめにして裏返し、元の位置に戻す。これにより、上から KiK_i 枚のカードの順序が上下逆になり、それぞれのカードの表裏も反転する。

すべての操作を終えた後のカードの順序と表裏を求めよ。

制約

  • 1≤N,Q≤1001 \leq N,Q \leq 100
  • 1≤Ki≤N1 \leq K_i \leq N
  • 入力はすべて整数

考察

カードの番号を格納した配列を用意し、reverse関数を使って上からKiK_i枚のカードを裏返す操作を行う。

その際、裏返すカードの表裏を反転させるために、裏向きのカードの番号の符号を反転させる。

実装例

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.}
atcoder.jp favicon

実装時間: 10分

コメント

最初、実装方針をミスって時間をかけてしまった。