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

题目描述：
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个盒子。
题目链接：http://codeforces.com/contest/990/problem/A
通过的代码：

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

Educational Codeforces Round 45 (Rated for Div. 2) A Commentary Boxes相关推荐

Educational Codeforces Round 45 (Rated for Div. 2) D Graph And Its Complement(图的构造)
题意:构造一个图,使这个图的连通分量有a个,其补图的连通分量有b个,输出邻接矩阵可以推出当min(a,b)!=1时输出no a=b=1且n=2或者n=3时也为no 其余只要把一个连通分量里的x个点用 ...
Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路分三种情况: a==c/ba == c / ba==c/b这个时候两 ...
Educational Codeforces Round 104 (Rated for Div. 2) A,B,C,D,E
Educational Codeforces Round 104 (Rated for Div. 2) A,B,C,D,E A - Arena 题意 nnn 个英雄,他们的等级分别是 a1,a2,-, ...
Educational Codeforces Round 114 (Rated for Div. 2) （A ~ F）全题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Educational Codeforces Round 114 (Rated for Div. 2) ...
Educational Codeforces Round 106 (Rated for Div. 2)（A ~ E）题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 Educational Codeforces Round 106 (Rated for Div. ...
Educational Codeforces Round 37 (Rated for Div. 2) 1
Educational Codeforces Round 37 (Rated for Div. 2) A.Water The Garden 题意:Max想给花园浇水.花园可被视为长度为n的花园床,花园 ...
Educational Codeforces Round 89 (Rated for Div. 2)（A, B, C, D）
Educational Codeforces Round 89 (Rated for Div. 2) A. Shovels and Swords 思路题意非常简单,就是得到最多的物品嘛,我们假定a, ...
Educational Codeforces Round 114 (Rated for Div. 2) D. The Strongest Build 暴力 + bfs
传送门文章目录题意: 思路: 题意: 你有nnn个装备槽,每个槽里面有cic_ici个力量加成,对于每个槽只能选一个力量加成,现在给你mmm个力量组合[b1,b2,...,bn][b_1,b_2 ...
Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges dfs树/拓扑找环
传送门文章目录题意: 思路: 题意: 给你一张图,你需要给这个图的边染色,保证如果有环那么这个环内边的颜色不全相同,输出染色方案和用的颜色个数. n,m≤5e3n,m\le5e3n,m≤5e3 思 ...

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

Educational Codeforces Round 45 (Rated for Div. 2) A Commentary Boxes相关推荐

最新文章

热门文章