結果
問題 | 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; }