Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2010-03-07[過去問]SRM463(DIV2)

SRM463 div2 第二問(500点)

| SRM463 div2 第二問(500点) - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク - SRM463 div2 第二問(500点) - hama_DU@TopCoderへの道

http://www.topcoder.com/stat?c=problem_statement&pm=10697

順列の問題。

つけられる番号が小さい順に並び替えて、かけていくだけ。


public class RabbitNumbering {
	public int theCount(int[] maxNumber) {
		long count = 1;
		long mod = 1000000007;
		int bunnyNum = maxNumber.length;
		java.util.Arrays.sort(maxNumber);
		for (int i = 0; i < bunnyNum; i++) {
			count = (count * (maxNumber[i] - i)) % mod;
		}
		return (int) (count % mod);
	}
}