fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.math.*;
  4.  
  5. class Ideone
  6. {
  7. 	public static BigInteger count(int n,int[]ni){
  8. 		if(n==0) return BigInteger.ONE;
  9. 		BigInteger ac = BigInteger.ZERO;
  10. 		for(int i=0;i<ni.length;i++) {
  11. 			if(ni[i]>0) {
  12. 				int[] ni2 = Arrays.copyOf(ni, ni.length);
  13. 				ni2[i]--;
  14. 				ac=ac.add(count(n-1,ni2)); 
  15. 			}
  16. 		}
  17. 		return ac;
  18. 	}
  19.  
  20.     public static void main(String[] args)  {
  21. 		int n=5;
  22. 		int ni[]=new int[]{2,3,1};
  23. 		BigInteger res = count(n, ni);
  24. 		System.out.printf("n=%d ni=%s res=%s\n",n,Arrays.toString(ni),res.toString());
  25. 	}
  26.  
  27. }
Success #stdin #stdout 0.05s 711168KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
n=5 ni=[2, 3, 1] res=60
https://ideone.com/8QScl5
language:
Java (HotSpot 12)
created:
9 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!