Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
152362 | 吴悠 | 收购珍珠 | C++ | 通过 | 100 | 0 MS | 248 KB | 412 | 2024-06-23 11:32:19 |
#include<iostream> #include<cstring> using namespace std; int a[101],p[101],dp[101]; int main(){ int c; cin>>c; for(int i=1;i<=c;i++){ cin>>a[i]>>p[i]; } memset(dp,0x3f,sizeof(dp)); dp[0]=0; for(int i=1;i<=c;i++){ for(int j=0;j<i;j++){ int sum=0; for(int k=j+1;k<=i;k++){ sum+=a[k]; } dp[i]=min(dp[i],dp[j]+(sum+10)*p[i]); } } cout<<dp[c]<<endl; return 0; }