1. 程式人生 > >Codeforces 509A Maximum in Table

Codeforces 509A Maximum in Table

#include <cstdio>

using namespace std;

int main(){
    int n;
    scanf("%d",&n);
    int temp[15][15];
    for(int i=1;i<=n;++i){
        temp[1][i]=1;
        temp[i][1]=1;
    }
    for(int i=2;i<=n;++i){
        for(int j=2;j<=n;++j){
            temp[i][j]=temp[i-1][j]+temp[i][j-1];
        }
    }
    printf("%d\n",temp[n][n]);
    return 0;
}