結果
問題 | No.238 Mr. K's Another Gift |
ユーザー |
![]() |
提出日時 | 2015-10-05 23:41:27 |
言語 | C++11 (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 927 bytes |
コンパイル時間 | 1,128 ms |
コンパイル使用メモリ | 160,264 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 01:13:49 |
合計ジャッジ時間 | 2,839 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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; }