#35236 (C++11) No.238 Mr. K's Another Gift

• 問題: No.238 Mr. K's Another Gift
• ユーザー: koyumeishi
• 提出日時: 2015-07-05 22:57:13
• 言語: C++11 (gcc 11.4.0)
• 結果: WA
• 実行時間: -
• コード長: 1,486 bytes
• コンパイル時間: 578 ms
• コンパイル使用メモリ: 77,008 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-07 23:36:49
• 合計ジャッジ時間: 2,393 ms
• ジャッジサーバーID （参考情報）: judge5 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	AC	1 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	WA	-
testcase_05	AC	3 ms; 5,376 KB
testcase_06	WA	-
testcase_07	AC	3 ms; 5,376 KB
testcase_08	AC	3 ms; 5,376 KB
testcase_09	AC	4 ms; 5,376 KB
testcase_10	AC	2 ms; 5,376 KB
testcase_11	AC	2 ms; 5,376 KB
testcase_12	AC	1 ms; 5,376 KB
testcase_13	AC	1 ms; 5,376 KB
testcase_14	AC	3 ms; 5,376 KB
testcase_15	AC	3 ms; 5,376 KB
testcase_16	AC	3 ms; 5,376 KB
testcase_17	AC	4 ms; 5,376 KB
testcase_18	AC	4 ms; 5,376 KB
testcase_19	AC	4 ms; 5,376 KB
testcase_20	AC	2 ms; 5,376 KB
testcase_21	AC	2 ms; 5,376 KB
testcase_22	AC	1 ms; 5,376 KB
testcase_23	AC	2 ms; 5,376 KB
testcase_24	AC	1 ms; 5,376 KB
testcase_25	AC	2 ms; 5,376 KB
testcase_26	AC	3 ms; 5,376 KB
testcase_27	AC	3 ms; 5,376 KB
testcase_28	AC	4 ms; 5,376 KB
testcase_29	AC	3 ms; 5,376 KB
testcase_30	AC	1 ms; 5,376 KB
testcase_31	AC	1 ms; 5,376 KB
testcase_32	AC	2 ms; 5,376 KB
testcase_33	AC	1 ms; 5,376 KB
testcase_34	AC	4 ms; 5,376 KB
testcase_35	AC	4 ms; 5,376 KB
testcase_36	AC	3 ms; 5,376 KB
testcase_37	AC	4 ms; 5,376 KB
testcase_38	AC	3 ms; 5,376 KB
testcase_39	AC	3 ms; 5,376 KB
testcase_40	AC	1 ms; 5,376 KB
testcase_41	AC	1 ms; 5,376 KB
testcase_42	AC	2 ms; 5,376 KB

ソースコード

#include <iostream>
#include <vector>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <set>
using namespace std;

int main(){
	string s;
	cin >> s;
	int n=s.size();

	string r = s;
	reverse(r.begin(), r.end());

	bool valid = true;
	int pos = -1;
	for(int i=0; i<n; i++){
		if(r[i] != s[i]){
			valid = false;
			pos = i;
			break;
		}
	}

	if(valid){
		if(n%2 == 0){
			cout << s.substr(0, n/2) << "a" << s.substr(n/2, n/2) << endl;
		}else{
			cout << "NA" << endl;
		}
		return 0;
	}

	string t = r.substr(0, pos);
	t += s[pos];
	t += r.substr(pos, string::npos);

	r = t;
	reverse(r.begin(), r.end());

	valid = true;
	for(int i=0; i<t.size(); i++){
		if(r[i] != t[i]){
			valid = false;
			break;
		}
	}

	if(valid){
		cout << t << endl;
	}else{
		r = s;
		reverse(s.begin(), s.end());
		bool valid = true;

		int pos = -1;
		for(int i=0; i<n; i++){
			if(r[i] != s[i]){
				valid = false;
				pos = i;
				break;
			}
		}

		if(valid){
			if(n%2 == 0){
				cout << s.substr(0, n/2) << "a" << s.substr(n/2, n/2) << endl;
			}else{
				cout << "NA" << endl;
			}
			return 0;
		}

		string t = r.substr(0, pos);
		t += s[pos];
		t += r.substr(pos, string::npos);

		r = t;
		reverse(r.begin(), r.end());

		valid = true;
		for(int i=0; i<t.size(); i++){
			if(r[i] != t[i]){
				valid = false;
				break;
			}
		}

		if(valid){
			cout << t << endl;
		}else cout << "NA" << endl;
	}

	return 0;
}