Educational Codeforces Round 45 (Rated for Div. 2) A Commentary Boxes

  1. 题目描述:
    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个盒子。
  2. 题目链接:http://codeforces.com/contest/990/problem/A

  3. 通过的代码:

#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;
}

猜你喜欢

转载自blog.csdn.net/light2chasers/article/details/80646382