fork download
  1. #include<iostream>
  2. #include<iomanip>
  3. #include<math.h>
  4. #include<algorithm>
  5. #include<string>
  6. using namespace std;
  7. int main()
  8. {
  9. int n,arr[1000][1000],mx;
  10. cin>>n;
  11. for(int j=0;j<n;j++)
  12. arr[0][j]=1;
  13. for(int j=0;j<n;j++)
  14. arr[j][0]=1;
  15. mx=arr[0][0];
  16. for(int i=1;i<n;i++)
  17. {
  18. for(int j=1;j<n;j++)
  19. {
  20. arr[i][j]=(arr[i][j-1]+arr[i-1][j]);
  21. if(arr[i][j]>mx)
  22. mx=arr[i][j];
  23. }
  24. }
  25. cout<<mx<<endl;
  26. return 0;
  27. }
Success #stdin #stdout 0s 19016KB
stdin
5
stdout
70