QYcode QYcode

CF509A.Maximum in Table

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Maximum in Table

English 简体中文

题目描述

给定一个 NN * NN 的矩阵，令 ai,ja_{i,j} 为矩阵中第i行第j列的元素，则有：

  1. ak,1=a1,k=1(1≤k≤N)a_{k,1}=a_{1,k}=1(1≤k≤N)
  2. ai,j=ai−1,j+ai,j−1(2≤i,j≤N)a_{i,j}=a_{i-1,j}+a_{i,j-1}(2≤i,j≤N) 现请求出该矩阵中最大元素的值。

输入格式

一行一个正整数 N(N≤10)N(N ≤ 10) 。

输出格式

一行一个正整数表示上述答案。

样例

1

1

5

70

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计