結果
問題 | No.141 魔法少女コバ |
ユーザー |
![]() |
提出日時 | 2015-02-02 00:12:13 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 409 bytes |
コンパイル時間 | 11,209 ms |
コンパイル使用メモリ | 229,272 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-10 03:10:54 |
合計ジャッジ時間 | 14,772 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 89 WA * 4 |
ソースコード
package main import ( "fmt" ) func gcd(x, y int) int { if x < y { gcd(y, x) } if y == 0 { return x } return gcd(y, x%y) } func main() { var m, n int fmt.Scan(&m, &n) g := gcd(m, n) m /= g n /= g z := 0 for m*n > 1 { if z > 100000000 { z = -1 break } if n == 1 { z += m - 1 break } if m < n { m, n = n, m z++ } else { m -= n z++ } } fmt.Println(z) }