链接:http://acm.hdu.edu.cn/showproblem.php?pid=6651

题意:有n道题总分为m 完成一道x分的题所需得时间为x+1 问完成k题所需最少时间
n,m,k<1e9;

思路:分别从老师和学生两个方面想
对于老师:如果想要学生挂k门科以上,至少有n-k+1门分数比学生 复习时间长
对于学生:对于这n-k+1门,我用m+1时间平分这些科目就一定能过一门,那么就剩下k-1门要复习
每科所需时间为(m+1)/(n-k+1)向上取整

代码

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        ll n,m,k;
        scanf("%lld %lld %lld",&n,&m,&k);

        printf("%lld\n",(k-1)*(ll)ceil(1.0*(m+1)/(n-k+1))+m+1);
       // printf("%lld\n",(k-1)*(ll)ceil(1.0*(m+1)/(n-k+1))+m+1);
    }
}