結果
問題 | No.588 空白と回文 |
ユーザー | tsuchinaga |
提出日時 | 2019-04-01 09:03:09 |
言語 | Go (1.21.3) |
結果 |
AC
|
実行時間 | 155 ms / 2,000 ms |
コード長 | 625 bytes |
コンパイル時間 | 11,184 ms |
コンパイル使用メモリ | 213,984 KB |
実行使用メモリ | 4,388 KB |
最終ジャッジ日時 | 2023-08-16 04:28:30 |
合計ジャッジ時間 | 12,993 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,380 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 2 ms
4,376 KB |
testcase_03 | AC | 3 ms
4,388 KB |
testcase_04 | AC | 1 ms
4,376 KB |
testcase_05 | AC | 2 ms
4,380 KB |
testcase_06 | AC | 1 ms
4,376 KB |
testcase_07 | AC | 2 ms
4,380 KB |
testcase_08 | AC | 1 ms
4,380 KB |
testcase_09 | AC | 1 ms
4,380 KB |
testcase_10 | AC | 1 ms
4,380 KB |
testcase_11 | AC | 4 ms
4,376 KB |
testcase_12 | AC | 7 ms
4,376 KB |
testcase_13 | AC | 1 ms
4,380 KB |
testcase_14 | AC | 1 ms
4,376 KB |
testcase_15 | AC | 1 ms
4,380 KB |
testcase_16 | AC | 1 ms
4,376 KB |
testcase_17 | AC | 110 ms
4,380 KB |
testcase_18 | AC | 1 ms
4,376 KB |
testcase_19 | AC | 1 ms
4,380 KB |
testcase_20 | AC | 25 ms
4,380 KB |
testcase_21 | AC | 155 ms
4,380 KB |
testcase_22 | AC | 32 ms
4,380 KB |
testcase_23 | AC | 93 ms
4,376 KB |
testcase_24 | AC | 1 ms
4,380 KB |
ソースコード
package main import "fmt" func main() { var s string _, _ = fmt.Scan(&s) r := []rune(s) max := 1 for i := 0; i < len(r)-1; i++ { // fmt.Println("start", i, string(r[i])) for j := i + 1; j < len(r); j++ { if r[i] == r[j] { // fmt.Println(i, string(r[i]), j, string(r[j])) cnt := 2 for k := 1; k <= (j-i)/2; k++ { if r[i+k] == r[j-k] { if i+k != j-k { cnt++ } cnt++ } } // fmt.Println(cnt) if max < cnt { max = cnt } } } // この時点で出うる最長なら終了する if len(r)-i <= max { break } } fmt.Println(max) }