Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2011-08-15SRM300台を練習していく part9

SRM 322 GroupWork

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

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

スキルが低い人は他の出来る人の足を引っ張ってしまう。あるあるな話。

解法はグループ内でのスキルの最小値を固定して、それぞれについて何人参加できるか調べるだけ。


public class GroupWork {

	public long bestGroup(int[] p, int[] s) {
		long max = 0;
		for (int i = 0 ; i < p.length ; i++) {
			long minv = s[i];
			long num = 0;
			for (int j = 0 ; j < p.length ; j++) {
				if (s[j] >= minv) {
					num += p[j];
				}
			}
			max = Math.max(max, minv * num);
		}
		return max;
	}
}