結果
| 問題 |
No.588 空白と回文
|
| コンテスト | |
| ユーザー |
tancahn2380
|
| 提出日時 | 2017-11-03 22:34:20 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,083 bytes |
| コンパイル時間 | 707 ms |
| コンパイル使用メモリ | 89,460 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-22 15:58:41 |
| 合計ジャッジ時間 | 1,449 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 16 WA * 9 |
ソースコード
# include <iostream>
# include <algorithm>
# include <vector>
# include <string>
# include <set>
# include <map>
# include <cmath>
# include <iomanip>
# include <functional>
# include <utility>
# include <stack>
# include <queue>
# include <list>
# include <bitset>
# include <complex>
# include <numeric>
# include <tuple>
using namespace std;
using LL = long long;
using ULL = unsigned long long;
constexpr int MOD = 1000000000 + 7;
constexpr int INF = 2000000000;
constexpr int HINF = INF / 2;
constexpr double DINF = 100000000000000000.0;
constexpr long long LINF = 9223372036854775807;
constexpr long long HLINF = 4500000000000000000;
const double PI = acos(-1);
int dx[4] = { 0,1,0,-1 }, dy[4] = { 1,0,-1,0 };
#define ALL(x) (x).begin(),(x).end()
#define mp make_pair
#define eb emplace_back
int main(){
string s;
cin >> s;
int ans = 0;
for (int i = 0; i < s.size(); i++) {
int count = 0;
for (int j = 0;; j++) {
if (i-j < 0 || i+j >= s.size())break;
if (s[i + j] == s[i - j])count++;
}
ans = max(ans, (count-1)*2+1);
}
cout << ans << endl;
}
tancahn2380