結果
問題 |
No.894 二種類のバス
|
ユーザー |
![]() |
提出日時 | 2019-09-28 16:53:49 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 527 bytes |
コンパイル時間 | 12,818 ms |
コンパイル使用メモリ | 229,656 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-02 12:05:30 |
合計ジャッジ時間 | 13,637 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
package main import "fmt" func gcd(a, b int) int { if b == 0 { return a } return gcd(b, a%b) } func lcm(a, b int) int { // LCM * GCD = A * B return (a / gcd(a, b)) * b } func main() { var T, A, B int fmt.Scan(&T, &A, &B) C1 := (T - 1) / A // 時刻Tに出発するバスは含めない C2 := (T - 1) / B // C3 := (T - 1) / lcm(A, B) C3 := (T - 1) / A * gcd(A, B) / B // lcmを計算するとoverflowする // fmt.Printf("C1 %d, C2 %d, C3 %d, GCD %d\n", C1, C2, C3, gcd(A, B)) fmt.Println(C1 + C2 - C3 + 1) }