Решение задачи "Покупка воды" с Codeforces

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


Поликарп хочет приготовить суп. Чтобы это сделать, ему нужно купить ровно n литров воды.

В ближайшем магазине есть бутылки с водой только двух типов — 1-литровые бутылки и 2-литровые бутылки. В магазине есть бесконечно много бутылок этих двух типов.

Бутылка первого типа стоит a бурлей, а бутылка второго типа стоит b бурлей соответственно.

Поликарп хочет потратить минимально возможное количество денег. Ваша задача — найти минимальное количество денег (в бурлях), которое нужно Поликарпу для того, чтобы купить ровно n литров воды в ближайшем магазине, если бутылка первого типа стоит a бурлей, а бутылка второго типа стоит b бурлей.

Вам также необходимо ответить на q независимых запросов.

Код

#include<bits/stdc++.h>
using namespace std;

int main(){
	long long n,a,b;
	int q;
	cin >> q;
	while(q--){
		cin >> n >> a >> b;
		cout << min(a * n, n / 2 * b + (n % 2) * a)<<endl;
	}
} 

         

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


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

Комментарии

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