链接: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);
}
}