【题目翻译】
n张牌要平均分配给k个人(k是n的因子)然后有m张鬼牌,剩下n-m张是普通牌。
让你分配普通牌和鬼牌。
使得最后的得分最高。
最后的得分=鬼牌数最多的那个人的鬼牌减去其他k-1人中鬼牌最多的那个人的鬼牌数。(最后答案可能为0)
【题解】
显然尽量先让一个人拿满k张鬼牌(不足就算了)然后剩下的m-min(k,m)张鬼牌全都平均地分配给其余k-1个人就好了。
【代码】
/*
把王牌全部分给第一个人
*/
#include<bits/stdc++.h>
#define ll long long
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%I64d",&x)
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
using namespace std;
const int N = 4e5;
int T;
int main(){
//cout<<(1LL<<62)<<endl;
#ifdef LOCAL_DEFINE
freopen("D:\rush.txt","r",stdin);
#endif
rei(T);
while (T--){
int n,m,k;
rei(n);rei(m);rei(k);
int maxperperson = n/k;
if (m==0){
puts("0");
}else{
int ma = min(m,maxperperson);
m-=ma;
k--;
int restma = m/k;
if (m%k!=0){
restma++;
}
printf("%d
",ma-restma);
}
}
return 0;
}