Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

Question - Marbles. Why does it show wrong answer? Answer is simply (n-1)C(k-1).

$
0
0

Link to the question - http://www.codechef.com/problems/MARBLES

#include<iostream>

#include <algorithm>

using namespace std;

int main()

{

    int i, T;

    long int j, n, k, lnMin;

    long long int Outputs[100];

    double llnTemp=1.0;

    cin>>T;

    for(i=0;i<T;i++)

    {

        cin>>n;

        cin>>k;

        lnMin=(min(k-1,n-k));

        for(j=1;j<=lnMin;j++)

        {

            llnTemp/=j;

            llnTemp*=(n-1);

            n--;

        }

        Outputs[i]=llnTemp;

    }

    for(i=0;i<T;i++)

        cout<<Outputs[i]<<endl;

}

Viewing all articles
Browse latest Browse all 40121

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>