結果
問題 | No.273 回文分解 |
ユーザー |
![]() |
提出日時 | 2016-05-09 16:13:02 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 454 bytes |
コンパイル時間 | 459 ms |
コンパイル使用メモリ | 57,352 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 13:36:27 |
合計ジャッジ時間 | 1,506 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
#include<iostream>#include<string>using namespace std;bool cheack(string s){for (int i = 0; i < s.size() / 2; i++){if (s[i] != s[s.size() - 1 - i]) return false;}return true;}int main(){string s;cin >> s;for (int i = s.size()-1;; i--){for (int j = 0; j < s.size() - i + 1; j++){string s2 = "";for (int k = j; k < j + i; k++){s2 += s[k];}if (cheack(s2)){cout << i << endl;return 0;}}}}