結果

問題 No.588 空白と回文
ユーザー masa
提出日時 2017-11-04 00:05:03
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 716 bytes
コンパイル時間 659 ms
コンパイル使用メモリ 69,956 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-23 15:23:22
合計ジャッジ時間 1,470 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 24 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <utility>
#include <string>

using namespace std;

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

	int ans = 0;

	for (int i = 0; i < n; i++) {

		int tmp = 1;
		for (int j = 1; i - j >= 0 && i + j < n; j++) {
			if (s[i - j] == s[i + j]) {
				tmp += 2;
			}
		}
		ans = max(ans, tmp);

		tmp = 0;
		int l = -1;
		for (int j = 1; j + i < n; j++) {
			if (s[i] == s[i + j]) {
				l = i + j;
				tmp = 2;
				break;
			}
		}
		if (l < 0) {
			continue;
		}
		for (int j = 1; i - j >= 0 && l + j < n; j++) {
			if (s[i - j] == s[l + j]) {
				tmp += 2;
			}
		}
		ans = max(ans, tmp);
	}

	cout << ans << endl;
	return 0;
}
0