Решение задачи Костюмы с Codeforces

Без пояснения   Просмотров: 32


В магазин привезли новую партию одежды, а именно a галстуков, b шарфов, c жилеток и d пиджаков.

Магазин специализируется на продаже костюмов. Бывают костюмы двух типов:

первый тип — костюм, состоящий из галстука и пиджака;
второй тип — костюм, состоящий из шарфа, жилетки и пиджака.
Костюмы первого типа стоят e монет, а костюмы второго — f монет.

Определите максимальную суммарную стоимость костюмов, которые можно составить из новой партии одежды. Помните, что одна и та же вещь не может принадлежать сразу нескольким костюмам (хотя могут быть вещи, которые не будут использованы ни в каком костюме).

Код

#include <bits/stdc++.h>	

using namespace std;

int main() {
	int a, b, c, d, e, f, ans = 0;
	cin >> a >> b >> c >> d >> e >> f;
	for (int i = 0; i <= min(a, d); i++) 
	{
		ans = max(ans, i * e + min(min(d - i, b), c) * f);
	}

	cout << ans << endl;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться