Решение задачи Комментаторские кабинки с Codeforces

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


Чемпионат по футболу в Берляндии начнется уже скоро! На него съедутся комментаторы со всего мира.

Организаторы уже построили n комментаторских кабинок. Всего на Чемпионат приедут m различных делегаций. С одной стороны, каждая делегация должна получить одинаковое количество кабинок. С другой стороны, если останется хотя бы одна незанятая кабинка, все делегации сильно расстроятся. Поэтому, каждая кабинка должна быть занята ровно одной делегацией.

Если n не делится на m, то в данный момент невозможно распределить комментаторские кабинки по делегациям.

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

Какое минимальное количество бурлей организаторы должны потратить, чтобы выполнить требования делегаций (другими словами, сделать количество кабинок кратным m)?

Код

#include<iostream>
using namespace std;
main()
{
	long long n,m;
	int a,b;
	cin >> n >> m >> a >> b;
	cout << min((n % m) * b,(m - n % m) * a);
}

         

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



Комментарии

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