Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
149043 | 曾煦翔 | 收购珍珠 | C++ | 通过 | 100 | 0 MS | 252 KB | 454 | 2024-05-25 15:41:24 |
#include <bits/stdc++.h> using namespace std; const int N = 110; int a[N] , sum[N] , b[N]; int f[N]; int main(){ int n; cin >> n; for (int i = 1; i <= n; i++){ cin >> a[i] >> b[i]; sum[i] = sum[i - 1] + a[i]; } for (int i = 1; i <= n; i++){ f[i] = 1e9; for (int j = 0; j < i; j++) f[i] = min(f[i], f[j] + (sum[i] - sum[j] + 10) * b[i]); } cout << f[n] << endl; return 0; }