- 题目描述:
A 评论框
波兰足球杯很快就要来了。来自世界各地的评论员将会参加到这个大事件中。
组织者已经建立了n个评论框,m个地方代表团将会到达世界杯。每个代表
将会获得相同数量的评论框。如果任意一个评论框剩下来而没有被占据这些
代表们会比较伤心的。因此,每个评论框至少被一个代表占据。
如果n不能整除m,同时给每个代表分配评论框是不可能的。
组织者会建立一个需要花费a币的新的评论框,或者拆除一个需要花费b币的
评论框。他们可以同时建造或拆除任意次。(每一次对应一次消费)允许拆除所
有存在的框。
请问组织者最少需要多少付多少价钱才能满足所有的代表(满足评论框的数量可
以整除m)
输入:
只有一行包含四个整数的输入:n,m,a,b(1<=n,m<=1e12,1<=a,b<=100)n是初
始的评论框的数量,m是来的代表的数量,a是新建一个需要的钱币,b是删除一
个需要付的钱币。
输出:
输出组织者最少需要花费的可以满足所有代表的钱币数。(满足所有框的数量可以整
除m。允许最终的盒子数为0.
提示:
在第一样例中,组织者可以新建5个框是的最终需要达到14个框每个可以付5个钱币。
在第二个样例中可以废除两个盒子是的最终的盒子数量为0,每个7个钱币。
在第三个样例中,组织者可以给每个代表足够的盒子,每个人可以给5个盒子。 通过的代码:
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,m,a,b;
int main(){
cin>>n>>m>>a>>b;
cout<<min((((n/m+1)*m)-n)*a,((n-(n/m)*m))*b)<<endl;
}