提交时间:2024-06-23 11:32:19
运行 ID: 152362
#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; }