Codeforces ~ 990A ~ Commentary Boxes （水）

题意：你现在有 n n n个东西你要分给m" role="presentation">mmm个人，建造一个这个东西需要花费 a a a，毁坏一个这个东西需要花费b" role="presentation">bbb，问最少花费多少钱才可以使这m个人拿到的东西个数一样。
思路：需要建 m−n%m m − n % m m-n\%m个，或者拆 n%m n % m n\%m个，算一下哪个花费少就OK，注意开long long。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n, m, a, b, ans;
int main()
{scanf("%lld%lld%lld%lld", &n, &m, &a, &b);ll t1 = m-n%m, t2 = n%m;printf("%lld\n", min(t1*a, t2*b));return 0;
}
/*
9 7 3 8
*/

Codeforces ~ 990A ~ Commentary Boxes （水）相关推荐

Codeforces A. Commentary Boxes
A. Commentary Boxes 思路:直接比较拆掉花费和修建划分谁比较小. 代码: C++ 11 #include <iostream> #include <queue& ...
CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
【CodeForces 1255E1 --- Send Boxes to Alice [Easy Version]】
[CodeForces 1255E1 --- Send Boxes to Alice [Easy Version]] Description This is the easier version of ...
Codeforces - Pencils and Boxes
题目链接:Codeforces - Pencils and Boxes 显然可以dp,dp[i] 为前 i 个是否合法. 然后sort一下,然后枚举当前位置的时候,二分或者尺取找到最远的合法的位置.然 ...
Educational Codeforces Round 45 (Rated for Div. 2) A Commentary Boxes
题目描述: A 评论框波兰足球杯很快就要来了.来自世界各地的评论员将会参加到这个大事件中. 组织者已经建立了n个评论框,m个地方代表团将会到达世界杯.每个代表将会获得相同数量的评论框.如果任意一个 ...
Codeforces Gym 100286I iSharp 水题
Problem I. iSharp Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/contest ...
codeforces 1060a（思维水题）
Let's call a string a phone number if it has length 11 and fits the pattern "8xxxxxxxxxx", ...
CodeForces - 985A Chess Placing(水)
题意:给你一个1*n的格子(n是偶数),对他们进行染色,染色的规则是一个黑一个白一个黑一个白,之后给你一个n/2个棋子问你让这些棋子都移动到颜色相等的地方的最小值是多少?移动的规则是不能越过前面的格子 ...
CodeForces - 13A Numbers【水题】
题目链接:https://codeforces.com/contest/13/problem/A 暴力 #include <iostream> using namespace std; i ...

Codeforces ~ 990A ~ Commentary Boxes （水）

Codeforces ~ 990A ~ Commentary Boxes （水）相关推荐

最新文章

热门文章