2019杭电多校第七场1006:Final Exam

Final Exam

题意：

有n个题目，总共m分，每个题目可能的分值为 0--m 。答对一道题最少要复习分值加1的时间，问答对k题需要的最少复习时间。

思路：

出题人可能会卡掉你分值小的 n-k+1 个题目,最坏的情况是 m 的分值平均分配到 n - k + 1个题目上。那么剩下的 k - 1 个题目我们花费大于其中 n - k + 1 个题目的最大值。最后再保证其中的  n - k + 1个题目中能保证一题答对，所以总共花费时间为

m / ( n - k + 1 ) + 1 * ( k - 1 ) + m + 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);
		ll tt=m/(n-k+1)+1;
		printf("%lld\n",tt*(k-1)+m+1);
	}
    return 0;
}