0
Your rating: None

CodeChef submission 143304 (C++ 4.3.2)

CodeChef submission 143304 (C++ 4.3.2) plaintext list. Status: AC, problem MARBLES, contest . By karthikheb (Karthik Hebbar), 2009-12-04 04:08:28.
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. int main(){
  5. 	int total = 0;
  6. 	cin>>total;
  7. 	for(int i=0; i<total; i++){
  8. 		long n, k;
  9. 		cin>>n>>k;
  10. 		long a = n-1;
  11. 		long b = (n-k)>(n-1)-(n-k)?(n-k):(n-1)-(n-k);
  12. 		long long ans = 1;
  13. 		for(long j=1, k= a-b+1; j<= b; j++, k++){
  14. 			ans = ans*k/j;
  15. 		}
  16. 		cout<<ans<<'\n';
  17. 	}
  18. }

Comments