A. Berland Poker1000 / 贪心 思维

Posted 2021-10-06 幽殇默

https://codeforces.com/problemset/problem/1359/A
一个人拿的最多，剩下的每一个人尽可能的平分。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n,m,k; cin>>n>>m>>k;
		int ans1=min(n/k,m);
		m=m-ans1;
		int ans2=m/(k-1)+(m%(k-1)!=0);
		cout<<ans1-ans2<<endl;
	}
	return 0;
}