Submission #214996

---

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);

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

Submission Info

Judge Result