2019杭电暑期多校第七场 F：Final Exam （贪心+思维）

【题解】

刚刚不小心代码放错了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
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;
}