AtCoderのABC004「C-入れ替え」で実行時間超過してしまう

Question

前提・実現したいこと

AtCoder ABC004 「C-入れ替え」の通過です。

問題文をうまく貼り付けることができないので、お手数ですが以下のリンクより問題を確認していただけると助かります。

https://atcoder.jp/contests/abc004/tasks/abc004_3

以下に自分が書いたコードを載せています。
どうぞよろしくお願いいたします。

発生している問題・エラーメッセージ

いくつかのテストケースで実行時間が超過してしまい、通過できることができません。

該当のソースコード

#include <bits/stdc++.h>
using namespace std;

int main() {
    char cards[7] = {'0', '1', '2', '3', '4', '5', '6'};
    int n;
    cin >> n;
    for(int i = 0; i <= n - 1; i++) {
        char tmp = cards[(i % 5) + 1];
        cards[(i % 5) + 1] = cards[(i % 5) + 2];
        cards[(i % 5) + 2] = tmp;
    }
    for(int i = 1; i < 7; i++) {
        cout << cards[i];
    }
    cout << endl;

    return 0;
}

Answer 1

この問題は愚直に解くとタイムアウトするようにできています。
問題の操作をするとある回数で元の並びに戻ります。
なので、Nをある回数で割った余りの数だけ操作すればよいです。

なお、AtCoderには解説がありますので（問題のページにもリンクがあります）
詰まったときにはまずはそれに目をとおしてみてください。

Comments

[smile_20200722]

can110さん、返信ありがとうございます。
無事に通過できました。
オフィシャルのページを見て、解説はないものだと思ってました。
スライドがあったことを知りませんでした。