Algoogle

Algorithm for Programming Contest

AOJ 2525 Change

Category: AOJ Tag: math

Change

問題概要


解法


変換するときに割り切れるかどうかで判定すればいい.
割り切れないなら余分に必要なのでプラス1する.
あとは計算された必要なお金の合計が所持金超えてるかどうかチェックする.

コード


(2525.cpp) download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>

using namespace std;

typedef long long ll;

int main(){
    ll M, cd, cr;
    int rd, rr;
    cin >> M >> rd >> rr >> cd >> cr;
    ll s = cd * 100 / rd;
    if(cd * 100 % rd) s++;
    ll t = cr * 100 / rr;
    if(cr * 100 % rr) t++;
    if(M - s - t < 0) cout << -1 << endl;
    else cout << M - s - t << endl;
    return 0;
}

Comments