結果
問題 | No.176 2種類の切手 |
ユーザー |
|
提出日時 | 2016-04-12 12:35:11 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 144 ms / 1,000 ms |
コード長 | 465 bytes |
コンパイル時間 | 2,094 ms |
コンパイル使用メモリ | 74,332 KB |
実行使用メモリ | 54,272 KB |
最終ジャッジ日時 | 2024-10-08 03:42:48 |
合計ジャッジ時間 | 7,400 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
package yukicoder;import java.util.*;public class Main{public static void main(String[] args)throws Exception{new Main().solve();}void solve(){Scanner sc=new Scanner(System.in);long a=sc.nextLong();long b=sc.nextLong();long n=sc.nextLong();long min=999999999999L;if(a<b){long d=a;a=b;b=d;}for(int i=0;i<=b;i++){min=Math.min(a*i+((n-a*i+b-1)/b)*b, min);if(a*i>n)break;}System.out.println(min);}}