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がホシィ。