結果
問題 |
No.204 ゴールデン・ウィーク(2)
|
ユーザー |
|
提出日時 | 2016-01-25 12:35:43 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 711 bytes |
コンパイル時間 | 12,111 ms |
コンパイル使用メモリ | 240,408 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 11:50:49 |
合計ジャッジ時間 | 13,557 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
// 問題文ちゃんと読んでなかった・・・ package main import ( "bufio" "fmt" "os" "strconv" "strings" ) func main() { sc := bufio.NewScanner(os.Stdin) sc.Split(bufio.ScanWords) sc.Scan(); d, _ := strconv.Atoi(sc.Text()) sc.Scan(); s1 := sc.Text() sc.Scan(); s2 := sc.Text() s := strings.Repeat("x", 14) + s1 + s2 + strings.Repeat("x", 14) max_h := 0 for i := 0; i < len(s); i++ { h := 0 u := d for j := i; j < len(s); j++ { if s[j:j + 1] == "o" { h++ if u < d { // 有休を使用した形跡がある u = 0 } } else { if u > 0 { u-- h++ } else { break } } } if h > max_h { max_h = h } } fmt.Println(max_h) }