本文主要是介绍Codeforces Round 880 (Div. 2)----＞B. Astrophysicists，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一，思路：
首先我们肯定能能够想到，只有我们尽可能最大限度贪前面的人的钱，然后实在不行的话补偿最后一个人。那么如何贪最多钱呢？我们可以给前面的人都分配 ⌈g/2⌉-1这么多钱。假如分到了倒数第二个人时发现钱还有很多剩余，那么全部丢给最后一个人。假如我们分到倒数第2个人的时候，发现钱刚好分完，那么最后一个人就分0个金币。
二，代码：
#include <iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
#include<queue>
#include<set>
using namespace std;const int N=2e5+10,M=1e9+10;
typedef long long ll;
typedef pair<int,int> pii;int arr[N];void Solved(){ll n,k,g;cin>>n>>k>>g;//银币总数ll sum=0;sum=k*g;ll x=(g+1)/2;//二分找最多能最大限度的贪多少人ll l=0,r=n-1;while(l<r){ll mid=(l+r+1)>>1;if(mid*(x-1)<=sum) l=mid;else r=mid-1;}//ShenYu--->剩给最后一个人多少钱
//res---->前面贪了多少钱ll res=l*(x-1),ShenYu=sum-res;//判断最后一个人，可不可贪if(ShenYu%g>=x) res-=(ShenYu/g+1)*g-ShenYu;else res+=ShenYu%g;cout<<res<<endl;
}int main()
{int t;cin>>t;while(t--) {Solved();}return 0;
}这篇关于Codeforces Round 880 (Div. 2)----＞B. Astrophysicists的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
