fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. void printResult(vector <vector<int>> sums)
  5. {
  6. 	cout << "[";
  7. 	for(int i=0;i<=sums.size()-1;i++)
  8. 	{
  9. 		if (i != 0)
  10. 			cout << ",";
  11. 		cout << "[";
  12. 		for (int j = 0; j <= sums[i].size()-1; j++)
  13. 		{
  14. 			if (i != 0)
  15. 				cout << ",";
  16. 			cout << sums[i][j] ;
  17. 		}
  18. 		cout << "]";
  19. 	}
  20. 	cout << "]";
  21. }
  22. void GetResult(int a)
  23. {
  24. 	vector <vector<int>> sums;
  25. 	int b[1] = { 1 };
  26. 	int c[2] = { 1,1 };
  27. 	int d[3] = { 1,2,1 };
  28. 	vector <int> a_1(b,b+1);
  29. 	vector <int> a_2(c,c+2);
  30. 	vector <int> a_3(d,d+3);
  31. 	sums.push_back(a_1);
  32. 	sums.push_back(a_2);
  33. 	sums.push_back(a_3);
  34. 	for (int i = 3; i <= a - 1; i++)
  35. 	{
  36. 		vector <int> sum ;
  37. 		for (int j = 0; j <= i; j++)
  38. 		{
  39. 			if (j == 0 or j==i)
  40. 			{
  41. 				sum.push_back(1);
  42. 				continue;
  43. 			}
  44. 			int sum_1 = 0;
  45. 			sum_1 = sums[i - 1][j-1] + sums[i - 1][j];
  46. 			sum.push_back(sum_1);
  47. 		}
  48. 		sums.push_back(sum);
  49. 	}
  50. 	printResult(sums);
  51. }
  52. int main()
  53. {
  54. 	int a;
  55. 	cin >> a;
  56. 	if (a == 1)
  57. 		cout << "[1]" << endl;
  58. 	else if (a == 2)
  59. 		cout << "[[1],[1,1]]" << endl;
  60. 	else if (a == 3)
  61. 		cout << "[[1],[1,1][1,2,1]]" << endl;
  62. 	else if (a <= 0)
  63. 		exit(0);
  64. 	else
  65. 		GetResult(a);
  66. }
Success #stdin #stdout 0s 5280KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/yvbm71
language:
C++14 (clang 8.0)
created:
10 days 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!