pku1163.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 34 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,i,j;
		n=cin.nextInt();
		int num[][]=new int[n][];
		for(i=0;i<n;i++)
		{
			num[i]=new int[i+1];
			for(j=0;j<=i;j++)
			{
				num[i][j]=cin.nextInt();
			}
		}
		for(i=n-2;i>=0;i--)
		{
			for(j=0;j<i+1;j++)
			{
				num[i][j]+=max(num[i+1][j],num[i+1][j+1]);
			}
		}
		System.out.println(num[0][0]);
	}
	
	static int max(int a,int b)
	{
		return (a>b)?a:b;
	}
}