[2019杭电多校第七场][hdu6651]Final Exam

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

题意：n个科目，总共m分，通过一科需要复习花费科目分数+1分钟，在不知道科目分数的情况下，问最少需要复习多少分钟使得一定可以通过至少k科。

因为需要通过k科，所以最坏的情况是n-k+1科复习时间不够(即只通过k-1科)，所以我们要让复习时间最少的n-k+1科其中任选一科都不拖后腿。我们将m分

平均分配到n-k+1科中，如果分配不均则让一些科多复习一分钟，同时在其余k-1科都要复习比n-k+1科时间更多。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<algorithm>
 #include<queue>
 using namespace std;
 typedef long long ll;
 int main() {
     int t;
     scanf("%d", &t);
     while (t--) {
         ll n, m, k;
         cin >> n >> m >> k;
         ll q = n - k + ;
         ll y = m % q;
         ll num1 = q - y - , num2 = n - num1;
         cout << num2 * (m / q + ) + num1 * (m / q) << endl;
     }
 }