【题解】
刚刚不小心代码放错了23333
思路:考官要使得你不能通过至少k门考试,那么会至少卡掉你的 (n-k+1) 们考试。最坏的情况是考官拿 m 来分配给 (n+1-k) 份卷子来卡你最小的 (n+1-k) 个复习时间段,那么你最少需要 m+1 个小时去分给你的最小的 (n+1-k) 个复习时间段,才能保证至少有一份试卷不会被卡掉,剩下的 k-1 个复习时间要保证大于等于你最小的 (n+1-k) 个复习时间段的最大值。而最糟糕的情况是 (n+1-k) 份卷子的分数尽可能平均的分配,而你的最优选择是复习时间段也尽可能平均的分配,所以剩下 k-1 个最小的情况是都为 m+1 尽可能分配给 (n+1-k) 个每一段的较大值。最后输出两段之和即可。
【代码】
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int t; scanf("%d",&t);
while(t--){
ll n,m,k; scanf("%lld%lld%lld",&n,&m,&k);
ll t=m/(n-(k-1))+1;
printf("%lld\n",t*(k-1)+m+1);
}
return 0;
}