1695 windows 2013

#include<iostream>
using namespace std;
const int N=110;
int n,a[N],b[N],c[N],f[N][2];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i]>>b[i]>>c[i];
    f[1][0]=b[1];
    f[1][1]=c[1]+a[1];
    for(int i=2;i<=n;i++){
        f[i][0]=min(f[i-1][0]+b[i],f[i-1][1]+c[i]+b[i]);
        f[i][1]=min(f[i-1][0]+a[i]+c[i],f[i-1][1]+a[i]);
    }
    cout<<min(f[n][0],f[n][1])<<endl;
    return 0;
}