Hatena::Grouptopcoder

TopCoder戦記

研究開発者・ellerのTopCoder挑戦記録。言語は主にJavaを使用しています。ドキュメンテーションコメントはSubmit完了後、ブログ掲載前に補完したものです。

2009-10-06SRM425 DIV2

SRM425 DIV2 Level One(250pt.)

| 23:28

http://www.topcoder.com/stat?c=problem_statement&pm=10118&rd=13516

『ある整数Aの約数が1を除き全て与えられる。ある整数Aを答えよ。』

最小の約数と最大の約数の積が整数Aに等しい。

#include <string>
#include <vector>
class InverseFactoring {
public:
	int getTheNumber(std::vector<int> factors) {
		std::sort(factors.begin(), factors.end());
		return factors[0] * factors[factors.size() - 1];
	}
};