結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
|
提出日時 | 2020-04-23 19:33:55 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 617 bytes |
コンパイル時間 | 15,278 ms |
コンパイル使用メモリ | 220,748 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-13 19:56:28 |
合計ジャッジ時間 | 16,523 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
package main import ( "bufio" "fmt" "os" ) var sc = bufio.NewScanner(os.Stdin) func Scanner() string { sc.Scan() return sc.Text() } func main() { buf := make([]byte, 0) sc.Buffer(buf, 100000007) sc.Split(bufio.ScanWords) inm := 1145141919810 s := Scanner() ans := inm for i := 0; i < len(s)-2; i++ { for j := i + 1; j < len(s)-1; j++ { for k := j + 1; k < len(s); k++ { if s[i] == 'c' && s[j] == 'w' && s[k] == 'w' { ans = min(ans, k-i+1) } } } } if ans == inm { ans = -1 } fmt.Println(ans) } func min(x int, y int) int { if x >= y { return y } else { return x } }