Hatena::Grouptopcoder

hama_DU@TopCoderへの道

2012-03-11SRM377,SRM378,SRM379 (Practice)

SRM 379 SellingProducts

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

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

  • やるだけ
public class SellingProducts {
	public int optimalPrice(int[] price, int[] cost) {
		int ans = 0;
		int opt = -1;
		int len = price.length;
		for (int i = 0 ; i < len ; i++) {
			int sell = price[i];
			int profit = 0;
			for (int j = 0 ; j < len ; j++) {
				if (sell <= price[j]) {
					if (cost[j] < sell) {
						profit += sell - cost[j];
					}
				}
			}
			if (ans < profit) {
				ans = profit;
				opt = sell;
			} else if (ans == profit && opt > sell) {
				opt = sell;
			}
		}
		return (opt == -1) ? 0 : opt;
	}
}

utmathutmath2012/03/26 13:34SRM378 Medium 落としておきました。

hama_DUhama_DU2012/03/26 17:27うっ、嘘解法でしたからね・・・
どんなケースで落としたのか教えていただけるとうれしいです。

utmathutmath2012/03/27 15:563552*x^25 + 730*x^20 + 886*x^15 + 68*x^10 + 160*x^5 + 62*x + 4 です。x = 4 を代入すると、4 * (10^9+9) * (10^9 +7) になり、どちらで mod をとっても 0 になってしまいます。

hama_DUhama_DU2012/03/29 16:19なるほど、ありがとうございます。
というかこんなケースよく見つけましたね・・・