Submission #215002

---

Source Code Expand

#include<iostream>
#include<cmath>
#include<vector>

using namespace std;

int N;
long long int H;
int A,B,C,D,E;


int main(void){
    cin >> N >> H;
    cin >> A >> B >> C >> D >> E;
  
    long long int mineq = N*E-H;
    if(mineq < 0 )
    {
        cout << 0 << endl;
        return 0;
    }
    int BE = B+E;
    int DE = D+E;
    
    int Nb = 0;
    Nb = ceil((mineq)/(double)BE);
    long long int ret = Nb*A;
    long long int rest = Nb*BE-mineq;
    int Nd = 0;
    while (Nd+Nb <= N && Nb >= 0){
        rest = rest - BE;
        int nNd = ceil(-rest/(double)DE);

        Nb --;
        Nd += nNd;
        rest += nNd*DE;
        
        if((Nd)*C + (Nb)*A <= ret && rest > 0 ){
            if( nNd + Nd + Nb-1 <= N)
            {
                ret = Nd*C+Nb*A;
            }
        }
    }
    
    cout << ret<< endl;
}

Submission Info

Judge Result