AT1917 みんなでワイワイみかん 题解

Wy_x · 2022-10-14 18:03:10 · 题解

题目传送门

更好的阅读体验？

思路：

• 分情况讨论：

1. 买橘子时单个买需要的钱比配套买便宜或相等，这时直接单个买就可以，代码实现为 a*k。

2. 买橘子时单个买需要的钱比配套买贵，又有两种情况：

   1. 配套买最多，再单个买，代码实现为 b*(k/l)+a*(k%l)。
   2. 剩下不能配套买全部，但可以再买一套，代码实现为 (k/l+1)*b。
   3. 取最小值即可。

注意：

• AT 的题需要换行！

• 数据范围比较大，会炸 int，需要开 long long！

代码：

#include<bits/stdc++.h>
using namespace std; 
long long k,a,l,b,ans;
int main()
{
    cin>>a>>b>>k>>l;
    if(a*l<=b) ans=a*k;//公式
    else ans=min((k/l+1)*b,(b*(k/l)+a*(k%l)));//公式 
    cout<<ans<<endl;
    return 0;
}