fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int comb(int n, int k){
  5.     int arr[n+1][n+1],i,j;
  6.     for(i=1; i<=n; i++){
  7.         arr[i][0]=0;
  8.     }
  9.     for(i=1; i<=n ; i++){
  10.         arr[i][i]=0;
  11.     }
  12.  
  13.  
  14.     for(int i=1; i<=n; i++){
  15.         for (j=1; j<i; j++){
  16.  
  17.             arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
  18.         }
  19.     }
  20.     return arr[n][k];
  21. }
  22.  
  23. int main() {
  24. 	//code
  25. 	int n, k;
  26. 	 int T,t;
  27. 	int i;
  28. 	cin>>T;
  29. 	for (t=0;t<T;t++){
  30. 	    cin>>n>>k;
  31. 	    if(n==k||k==0){
  32. 	        cout<<1;
  33. 	    }
  34. 	    else {
  35. 	        cout<<comb(n,k);
  36. 	    }
  37.  
  38. }
  39.  
  40. 	return 0;
  41. }
Success #stdin #stdout 0s 15224KB
comments (?)
stdin
copy 
1
3 2
stdout
copy 
Standard output is empty
https://ideone.com/4uwHNk
language:
C++ (gcc 8.3)
created:
6 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!