C++

#include <cstdio>

#include <cstring>

#include <climits>

#include <algorithm>

using namespace std;

 

int N;

int R[1010],G[1010],B[1010];

int dt[1010][4];

int serch(int idx,int prev){

    if(idx==N+1)

        return 0;

    if(dt[idx][prev]!=-1)

        return dt[idx][prev];

    int a=INT_MAX,b=INT_MAX,c=INT_MAX;

    if(prev!=0){

        a=serch(idx+1,0)+R[idx];

    }

    if(prev!=1){

        b=serch(idx+1,1)+G[idx];

    }

    if(prev!=2){

        c=serch(idx+1,2)+B[idx];

    }

    return dt[idx][prev]=min({a,b,c});

}

int main()

{

    memset(dt,-1,sizeof(dt));

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d %d %d",&R[i],&G[i],&B[i]);

    }

    printf("%d",serch(1,3));

    return 0;

}