Codeforces 1283B Candies Division

题目链接：

Codeforces 1283B Candies Division

思路：

先使每个人糖果一样且尽可能用最多糖，然后再一个一个分派知道糖不够或者达到[k/2]

代码：

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef long long ll;
#define fi first
#define sc second
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define pt(a) cerr<<a<<"---\n"
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
int main(){
	ios::sync_with_stdio(false); cin.tie(nullptr);
	int t; cin>>t;
	while(t--){
		ll n,k; cin>>n>>k;
		ll a=n/k;
		ll num=a*k; n-=num;
		cout<<num+min(n,k/2)<<'\n';
	}
	return 0;
}