fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int binomialCoeff(int n, int k)
  5. {
  6.     int C[n+1][k+1];
  7.     int i, j;
  8.     if(n<k){
  9.         return n*k;
  10.     }
  11.     else{
  12.     // Caculate value of Binomial Coefficient in bottom up manner
  13.     for (i = 0; i <= n; i++)
  14.     {
  15.         for (j = 0; j <= min(i, k); j++)
  16.         {
  17.             // Base Cases
  18.             if (j == 0 || j == i)
  19.                 C[i][j] = 1;
  20.  
  21.             // Calculate value using previosly stored values
  22.             else
  23.                 C[i][j] = C[i-1][j-1] + C[i-1][j];
  24.         }
  25.     }
  26.     }
  27.     return C[n][k];
  28. }
  29.  
  30. int main()
  31. {
  32.     int q;
  33.     cin>>q;
  34.     int l[q][4];
  35.     for(int i=0;i<q;i++){
  36.         for(int j=0;j<4;j++){
  37.             cin>>l[i][j];
  38.         }
  39.     }
  40.     int p=1;
  41.     int sum=0;
  42.     for(int i=0;i<q;i++){
  43.         sum=0;
  44.         for(int j=l[q][0];j<=l[q][1];j++){
  45.             p=1;
  46.             for(int k=l[q][2];k<=l[q][3];k++){
  47.                 p=p*binomialCoeff(j,k);
  48.             }
  49.             sum=sum+p;
  50.         }
  51.         cout<<sum;
  52.     }
  53.     return 0;
  54. }
Time limit exceeded #stdin #stdout 5s 16104KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/fg4ZVr
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!