Codeforces ~ 990A ~ Commentary Boxes (水)

题意:你现在有 n n 个东西你要分给m个人,建造一个这个东西需要花费 a a ,毁坏一个这个东西需要花费b,问最少花费多少钱才可以使这m个人拿到的东西个数一样。
思路:需要建 mn%m 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
*/
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值