結果
問題 | 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;}