結果
問題 | No.238 Mr. K's Another Gift |
ユーザー |
![]() |
提出日時 | 2015-07-05 23:38:04 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 1,134 bytes |
コンパイル時間 | 564 ms |
コンパイル使用メモリ | 77,160 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-08 00:56:26 |
合計ジャッジ時間 | 2,032 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
#include <iostream> #include <algorithm> #include <functional> #include <string> #include <climits> #include <vector> #include <numeric> #include <complex> #include <map> #include <bitset> using namespace std; //#define __int64 long long #define long __int64 #define REP(i,a,b) for(int i=a;i<b;i++) #define rep(i,n) REP(i,0,n) const int Vecy[4] = {0,-1,0,1}; const int Vecx[4] = {1,0,-1,0}; bool check(string s){ int c1 = 0; int c2 = s.length() - 1; while(c1 <= c2){ if(s[c1] != s[c2]){ return false; } c1 ++; c2 --; } return true; } int main(){ string s; string s2; cin >> s; int c1 = 0; int c2 = s.length() - 1; while(c1 <= c2){ if(s[c1] != s[c2]){ s2 = s; s2.insert(s2.begin() + c1, s[c2]); //cout << s2 << endl; if(check(s2)){ cout << s2 << endl; return 0; } s2 = s; s2.insert(s2.begin() + c2 + 1, s[c1]); //cout << s2 << endl; if(check(s2)){ cout << s2 << endl; return 0; } cout << "NA" << endl; return 0; } c1 ++; c2 --; } s.insert(s.begin() + s.length() / 2, s[s.length() / 2]); cout << s << endl; return 0; }