結果
| 問題 |
No.887 Collatz
|
| コンテスト | |
| ユーザー |
kat0rik
|
| 提出日時 | 2019-09-20 21:50:49 |
| 言語 | Go (1.23.4) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 450 bytes |
| コンパイル時間 | 11,413 ms |
| コンパイル使用メモリ | 222,404 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-14 17:15:29 |
| 合計ジャッジ時間 | 12,416 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 26 WA * 2 |
ソースコード
package main
import "fmt"
func main() {
var n0, n1, nmax int
fmt.Scan(&n0)
n := make([]int, 1000)
n[0] = n0
nmax = n[0]
if n[0] == 1 {
nmax = 1
}
for i := 0; i+1 < len(n); i++ {
if n[i]%2 == 0 {
n[i+1] = n[i] / 2
} else {
n[i+1] = 3*n[i] + 1
}
if n1 == 0 && n[i+1] == 1 {
n1 = i + 1
}
nmax = max(nmax, n[i+1])
}
fmt.Println(n1)
fmt.Println(nmax)
}
func max(a, b int) int {
if a >= b {
return a
}
return b
}
kat0rik