Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
152362 吴悠 收购珍珠 C++ 通过 100 0 MS 248 KB 412 2024-06-23 11:32:19

Tests(17/17):


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


测评信息: