POJ 3176 Cow Bowling

编程语言：Java
题目链接：http://poj.org/problem?id=3176
题解：简单
结果：AC

import java.io.*;
import java.util.Scanner;

public class Main {
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    static Scanner sc = new Scanner(new BufferedInputStream(System.in));


    public static void main(String[] args) throws IOException {
        int n=sc.nextInt();
        int[][]a=new int[n+1][n+1];
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i;j++){
                a[i][j]=sc.nextInt();
            }
        }
        for(int i=n-1;i>=1;i--){
            for(int j=1;j<=i;j++){
                a[i][j]+=Math.max(a[i+1][j],a[i+1][j+1]);
            }
        }
        out.println(a[1][1]);
        out.flush();
    }
}