All pastes #391825 Raw Edit

Someone

public text v1 · immutable
·published 2007-03-12 12:52 UTC
rendered paste body
#include<iostream>
using namespace std;
#define MIN2(a,b) ((a<b)?a:b)
#define MIN3(a,b,c) ((a<MIN2(b,c))?a:MIN2(b,c)) 
int main()
{
    int a[5000][4],n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i][0];
        cin>>a[i][1];
        cin>>a[i][2];
    }
    a[n-1][3]=a[n-1][0];
    if(n>1)
    {
        a[n-2][3]=MIN2(a[n-2][1],a[n-2][0]+a[n-1][0]);
        a[n-3][3]=MIN3(a[n-1][0]+a[n-2][0]+a[n-3][0],a[n-3][1]+a[n-1][0],a[n-3][2]);
        for(int i=n-4;i>=0;i--)
                a[i][3]=MIN3(a[i][0]+a[i+1][3],a[i][1]+a[i+2][3],a[i][2]+a[i+3][3]);
    }
    cout<<a[0][3];
    cin>>n;
}