結果
問題 | No.176 2種類の切手 |
ユーザー |
![]() |
提出日時 | 2015-04-03 18:45:16 |
言語 | Go (1.23.4) |
結果 |
WA
|
実行時間 | - |
コード長 | 367 bytes |
コンパイル時間 | 11,387 ms |
コンパイル使用メモリ | 238,432 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-10 03:36:02 |
合計ジャッジ時間 | 11,396 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 WA * 4 |
ソースコード
package main import ( "fmt" ) func min(x, y int64) int64 { if y > x { return x } return y } func main() { var A, B, T int64 fmt.Scan(&A, &B, &T) if B > A { A, B = B, A } res := int64(1) << 60 for x := T / A; x >= 0; x-- { y := (T - A*x) / B if (T-A*x)%B > 0 { y++ } res = min(res, A*x+B*y) if y > A { break } } fmt.Println(res) }