SRM 153 DIV2 Level One

小学生の宿題みたいな。


買値と売値と商品数があって、一番利益が出る商品名返す。利益が無い場合は""を返す。

#include <vector>
#include <string>
using namespace std;

class MostProfitable
{
public:
    static string bestItem(vector<int> costs, vector<int> prices,
                           vector<int> sales, vector<string> items)
    {
        int best_index;
        int best = 0;

        for (int i = 0; i < costs.size(); i++) {
            int calc = (prices[i] - costs[i]) * sales[i];
            if (calc > best) {
                best = calc;
                best_index = i;
            }
        }

        return (best > 0) ? items[best_index] : "";
    }
};

foldがホシィ。