fork download 
  1. #include <iostream>
  2. #include <iomanip>
  3.  
  4. using namespace std;
  5.  
  6. void printArray(int m, int n, int *arr)
  7. {
  8.     for(int i=0; i<m; i++)
  9.     {
  10.         for(int j=0; j<n; j++)
  11.         {
  12.             cout.flags(ios::right);
  13.             cout << setw(5) << arr[i*n+j] << " ";
  14.         }
  15.         cout << endl;
  16.     }
  17. }
  18.  
  19. int main()
  20. {
  21.     int *arr;
  22.     int m=0,n=0;
  23.     cin>>m>>n;
  24.  
  25.     arr=new int[m*n];
  26.  
  27.     for(int i=0; i<m; i++)
  28.     {
  29.         for(int j=0; j<n; j++)
  30.         {
  31.             arr[i*n+j] = 0;
  32. //            cout << i*n+j << "  " << i << "  " << j <<endl;
  33.         }
  34. //        cout << endl;
  35.     }
  36.  
  37.     for(int i=0; i<n; i++)
  38.     {
  39.         arr[i] = 1;
  40.     }
  41.     for(int i=0; i<m; i++)
  42.     {
  43.         arr[n*i+0] = 1;
  44.     }
  45.  
  46.     for(int i=1; i<m; i++)
  47.     {
  48.         for(int j=1; j<n; j++)
  49.         {
  50.             arr[i*n+j] = arr[(i-1)*n+j] + arr[i*n+(j-1)];
  51. //            cout << i*n+j << "  " << i << "  " << j <<endl;
  52.         }
  53. //        cout << endl;
  54.     }
  55.  
  56.     printArray(m, n, arr);
  57.  
  58.  
  59.     delete []arr;
  60.  
  61.     return 0;
  62. }
  63.  
Success #stdin #stdout 0s 3476KB
comments (?)
stdin 
6 5
stdout 
    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     6    21    56   126
https://ideone.com/6LaTdr
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!