Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-04-21SRM343, SRM344 (Practice)

SRM 343 RefactorableNumber

|  SRM 343 RefactorableNumber - hama_DU@TopCoderへの道 を含むブックマーク はてなブックマーク -  SRM 343 RefactorableNumber - hama_DU@TopCoderへの道

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

  • これ(難易度的に)250だろ・・・
  • 当時の本番後どんな反応だったかは想像に難くない
public class RefactorableNumber {
	public int count(int low, int high) {
		int[] factors = new int[2000010];
		for (int i = 1 ; i < 2000010 ; i++) {
			for (int j = i ; j < 2000010 ; j += i) {
				factors[j]++;
			}
		}
		int cnt = 0;
		for (int l = low ; l <= high ; l++) {
			if (l % factors[l] == 0) {
				cnt++;
			}
		}
		return cnt;
	}
}