結果
問題 |
No.197 手品
|
ユーザー |
![]() |
提出日時 | 2016-01-19 04:42:41 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 464 bytes |
コンパイル時間 | 1,370 ms |
コンパイル使用メモリ | 167,448 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-27 13:15:56 |
合計ジャッジ時間 | 2,544 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 38 WA * 5 |
ソースコード
#include <bits/stdc++.h> using namespace std; map<string, bool> m[5]; int N; void rec(string s, int i) { if (i > N) return; swap(s[0], s[1]); m[i][s] = true; rec(s, i + 1); swap(s[0], s[1]); swap(s[1], s[2]); m[i][s] = true; rec(s, i + 1); swap(s[1], s[2]); } int main() { string S, T; cin >> S >> N >> T; m[0][S] = true; N = min(N, 4); rec(S, 0); cout << (m[N][T] ? "FAILURE" : "SUCCESS") << endl; }