Advertisement
rengetsu

Codeforces_509A

Jul 15th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. // Codeforces 509A
  2.  
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int n, maxim = 0;
  10.     cin >> n;
  11.     int nn[n][n];
  12.     for( int i = 0; i < n; i++ )
  13.     {
  14.         for( int y = 0; y < n; y++ )
  15.         {
  16.             if( i == 0 || y == 0 )
  17.             {
  18.                 nn[i][y] = 1;
  19.             }
  20.             else
  21.             {
  22.                 nn[i][y] = nn[i-1][y] + nn[i][y-1];
  23.             }
  24.             if( nn[i][y] > maxim ){ maxim = nn[i][y]; }
  25.         }
  26.     }
  27.     cout << maxim;
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement