zoukankan      html  css  js  c++  java
  • Codeforces Round #289 (Div. 2, ACM ICPC Rules) A. Maximum in Table【递推】

    A. Maximum in Table
    time limit per test
     2 seconds
    memory limit per test
     256 megabytes
    input
     standard input
    output
     standard output

    An n × n table a is defined as follows:

    • The first row and the first column contain ones, that is: ai, 1 = a1, i = 1 for all i = 1, 2, ..., n.
    • Each of the remaining numbers in the table is equal to the sum of the number above it and the number to the left of it. In other words, the remaining elements are defined by the formula ai, j = ai - 1, j + ai, j - 1.

    These conditions define all the values in the table.

    You are given a number n. You need to determine the maximum value in the n × n table defined by the rules above.

    Input

    The only line of input contains a positive integer n (1 ≤ n ≤ 10) — the number of rows and columns of the table.

    Output

    Print a single line containing a positive integer m — the maximum value in the table.

    Sample test(s)
    input
    1
    
    output
    1
    input
    5
    
    output
    70
    Note

    In the second test the rows of the table look as follows:

    {1, 1, 1, 1, 1}, 
    {1, 2, 3, 4, 5}, 
    {1, 3, 6, 10, 15}, 
    {1, 4, 10, 20, 35}, 
    {1, 5, 15, 35, 70}.
     
    【分析】:第一行全为1,递推求最后一个数。
    【代码】:
    #include <bits/stdc++.h>
    using namespace std;
    
    const int INF=0x3f3f3f3f;
    #define LL long long
    
    int a[15][15],n,ma;
    int main()
    {
        cin>>n;
        for(int i=1;i<=n;i++)
            a[i][1]=a[1][i]=1;
        
        for(int i=2;i<=n;i++)
        {
            for(int j=2;j<=n;j++)
            {
                a[i][j]=a[i-1][j]+a[i][j-1];
            }
        }
        cout<<a[n][n]<<endl;
        return 0;
    }
    傻逼递推求最大
  • 相关阅读:
    java 可伸缩阻塞队列实现
    java mysql大数据量批量插入与流式读取分析
    innodb next-key lock引发的死锁
    jremoting的功能扩展点
    java开源项目jremoting
    Linux下搭建gtk+2.0开发环境
    《程序员的办公室日常》第二回 拜师
    《程序员的办公室日常》第一回 相识
    【限时免费】近1000G JAVA学习视频下载
    裁员之后,我才明白它的重要性
  • 原文地址:https://www.cnblogs.com/Roni-i/p/7944571.html
Copyright © 2011-2022 走看看