結果

問題 No.588 空白と回文
ユーザー agis
提出日時 2017-11-03 22:51:26
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 720 bytes
コンパイル時間 1,552 ms
コンパイル使用メモリ 171,144 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-22 16:13:27
合計ジャッジ時間 2,303 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>

using namespace std;
using ll = long long;
using ld = long double;
#define rep(i,n) for(int i=0;i<(int)(n);i++)
#define reps(i,s,n) for(int i=(int)(s);i<(int)(n);i++)
const ll mod = 1e9 + 7;
const int INF = 1e9;

int main() {
	cin.sync_with_stdio(false);
	deque<char>que;
	string s;
	cin >> s;
	rep(i, s.size())que.push_back(s[i]);
	int cnt = 0;
	while (!que.empty()) {
		if (que.size() == 1) {
			cnt++;
			break;
		}
		if (que.front() == que.back())cnt+=2;
		que.pop_back();
		que.pop_front();
	}
	reps(i,1, s.size()-1) {
		int cnt2 = 1;
		reps(j,1, min(i,(int)s.length() - i)){
			if (s[i + j] == s[i - j]) {
				cnt2+=2;
			}
		}
		cnt = max(cnt, cnt2);
	}
	cout << cnt << endl;
	return 0;
}
0