| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 152362 | 吴悠 | 收购珍珠 | C++ | Accepted | 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; }