矩阵连乘

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int p[100],t[100],m[100][100];

    int n,j=0,i,x,k,r;
    scanf("%d",&n);
    for(i=0;i<2*n;i++)
        scanf("%d",&p[i]);
    for(i=0;i<2*n;i++)
    {
        t[j]=p[i];
        i++;
        j++;
    }
    t[n]=p[2*n-1];
    for(i=1;i<=n;i++)
        m[i][i]=0;
    for(r=1;r<n;r++)
        for(i=1;i<n;i++)
        {
            j=r+i;
            m[i][j]=m[i+1][j]+t[i-1]*t[i]*t[j];
         for(k=i+1;k<j;k++)
         {
            x=m[i][k]+m[k+1][j]+t[i-1]*t[k]*t[j];
            if(x < m[i][j])
            {
                m[i][j]=x;
            }
         }
        }
        printf("%d\n",m[1][n]);
        return 0;

}