View Code of Problem 4063

#include<iostream>
using namespace std;
int dp[1010][1010];
int main(){
	int n;
	while(cin>>n && n!=0){
		for(int i=0;i<1010;i++){
			for(int j=0;j<1010;j++){
				dp[i][j]=0;
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<i+1;j++){
				cin>>dp[i][j];
			}
		}
		for(int i=n;i>=1;i--){
			for(int j=1;j<i+1;j++){
				dp[i][j]+=min(dp[i+1][j+1],dp[i+1][j]);
			}
		}
		cout<<dp[1][1]<<endl;
	}
}