結果

問題 No.176 2種類の切手
ユーザー hogeover30
提出日時 2018-07-10 14:47:31
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 27 ms / 1,000 ms
コード長 256 bytes
コンパイル時間 1,614 ms
コンパイル使用メモリ 191,832 KB
最終ジャッジ日時 2025-01-06 11:54:32
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a, b, t; cin>>a>>b>>t;

    int res=INT_MAX;
    for(int y=0; y<=min((t+b-1)/b, a); ++y) {
        int x=max(0, (t-b*y+a-1)/a);
        res=min(res, a*x+b*y);
    }
    cout<<res<<endl;
}
0