結果
問題 | No.273 回文分解 |
ユーザー |
|
提出日時 | 2016-11-21 00:32:12 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 752 bytes |
コンパイル時間 | 1,085 ms |
コンパイル使用メモリ | 84,652 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 13:42:57 |
合計ジャッジ時間 | 1,744 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#define _USE_MATH_DEFINES#include<stdio.h>#include<string>#include<iostream>#include<cctype>#include<cstdio>#include<vector>#include<stack>#include<queue>#include <algorithm>#include<math.h>#include<set>#include<map>#include<iomanip>//#include<bits/stdc++.h>using namespace std;long h(long w){if(w%2==0)return w/2;for(long i=3;i*i<=w;i+=2)if(w%i==0)return w/i;return 1;}int main() {string p;cin>>p;int t=1;for(int i=0;i<p.size()-1;i++){string x=p.substr(i,1);for(int j=i+1;j<p.size();j++){x+=p[j];string a=x.substr(0,x.size()/2);string b=x.substr(x.size()-x.size()/2,x.size()/2);reverse(b.begin(),b.end());if(j-i+1<p.size()&&a==b)t=max(t,j-i+1);}}cout<<t<<endl;return 0;}