2393:Yogurt factory

keyword

C

概要

ヨーグルトをN(<10^4)週間作らなければならない。i週目にヨーグルトを単位量作るにはC_i(<10^4)必要で、i週目に出荷しなくてはならないヨーグルトはY_i(<10^4)である。ただし、無限に広い倉庫が有り、ヨーグルトを単位量1週間あたりS(<100)で預かってくれる。コストの最小値を求める問題。
j週目C_jとmin_{i

int cs[10009];
int ys[10009];
int N, S;

long long solve(){
    long long ans = 0;
    int i, minCost=1<<30;
    for(i=0;i<N;i++){
        if(minCost > cs[i])
            minCost = cs[i];
        ans += minCost*ys[i];
        minCost += S;
    }
    return ans;
}