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