Pagini recente » Cod sursa (job #190000) | Cod sursa (job #2344205) | Cod sursa (job #920118) | Cod sursa (job #341349) | Cod sursa (job #974172)
Cod sursa(job #974172)
#include<fstream>
#define INF 1LL<<60
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");
int i,n,di,k,j;
long long a[505],d[505][505];
int main()
{
f>>n;
for(i=0;i<=n;++i)
f>>a[i];
for(i=1;i<n;++i)
d[i][i+1]=a[i-1]*a[i]*a[i+1];
for(di=3;di<=n;++di)
{
for(j=di;j<=n;++j)
{
i=j-di+1;
d[i][j]=INF;
for(k=i;k<j;++k)
d[i][j]=min(d[i][j],d[i][k]+d[k+1][j]+a[i-1]*a[k]*a[j]);
}
}
g<<d[1][n]<<'\n';
return 0;
}