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