1.C题 ACM@HIT2021 秋季周训(一) - Virtual Judge (vjudge.net)
- 这题贪心策略是维护一个值,即每一周的最小成本,这个值等于min(该周的制作成本, 前一周的最小成本 + S),递推并且不需要数组。
-
#include<iostream> using namespace std; int main(void){ int N,s; cin >> N >> s; long long sum=0; int c=0; for(int i=1;i<=N;i++){ int t1,t2; cin >> t1 >> t2; int c=min(c+s,t1); sum+=c*t2; } cout << sum; return 0; }