Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-07-22

MostProfitable

| 19:53

問題文

最大の利益を上げる商品を返す。利益を上げられる商品がなかったら空文字列を返す。

class MostProfitable {
public:
    string bestItem(vector <int> costs, vector <int> prices, vector <int> sales, vector <string> items) {
        int mostProfit = INT_MIN;
        int mostIdx = 0;
        for (int i = 0; i < costs.size(); i++) {
            int profit = (prices[i]-costs[i]) * sales[i];
            if (profit > mostProfit) {
                mostProfit = profit;
                mostIdx = i;
            }
        }
        if (mostProfit > 0) return items[mostIdx];
        else return "";
    }
};