結果
問題 |
No.238 Mr. K's Another Gift
|
ユーザー |
![]() |
提出日時 | 2015-10-05 23:34:54 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 926 bytes |
コンパイル時間 | 1,560 ms |
コンパイル使用メモリ | 161,148 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-20 01:13:45 |
合計ジャッジ時間 | 2,841 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 39 WA * 1 |
ソースコード
#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) signed main() { string s; cin >> s; int f = 0; int t = s.size() - 1; bool ok = true; bool insert = false; while(f < t) { if (s[f] != s[t]) { if (insert) { ok = false; break; } else if (s[f] == s[t-1]) { s.insert(f, s.substr(t, 1).c_str()); insert = true; t++; } else if (s[f+1] == s[t]) { s.insert(t+1, s.substr(f, 1).c_str()); insert = true; t++; } else { ok = false; break; } } f++; t--; } if (ok && !insert) { int t = s.size() / 2; s.insert(t, s.substr(t, 1).c_str()); } cout << (ok ? s : "NA") << endl; return 0; }