비트베리 - 17374

//17374 - 비트베리
 
#include <iostream>
using namespace std;
 
int tnum, P, Q, A, B, C, D;
int ans;
 
void init() {
    cin >> P >> Q >> A >> B >> C >> D;
}
 
int PtoCn() {
    int ret = P/(A+B);
    ret = max(B*ret, P-A*(ret+1));
    return ret;
}
 
int CntoP(int cn) {
    int ret = cn/(A+B);
    ret = max(A*ret, cn-B*(ret+1));
    return ret;
}
 
int main() {
    cin >> tnum;
    for(int c = 0; c < tnum; ++c) {
        init();
        
        int cn = (Q/C)*D;
        Q %= C;
        ans = min(P, cn);
        P -= ans;
        cn -= ans;
 
        if(P)
            ans += PtoCn();
        else
            ans += CntoP(cn);
 
        cout << ans << "\n";
    }
}

 

 

 

 

 

 

https://www.acmicpc.net/problem/17374

17374번: 비트베리

 

 

 

 

 

 

비트베리

베리를 모두 코인으로 바꾼후 코인과 비트의 관계를 방정식으로 표현하니 1차 방정식으로 그래프를 그릴 수 있었고, 두 그래프의 접점 근처에서 비트코인이 최대가 된다는 점을 이용해 문제를 해결했습니다.