首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
astrophysicists专题
Codeforces Round 880 (Div. 2)---->B. Astrophysicists
一,思路: 首先我们肯定能能够想到,只有我们尽可能最大限度贪前面的人的钱,然后实在不行的话补偿最后一个人。那么如何贪最多钱呢?我们可以给前面的人都分配 ⌈g/2⌉-1这么多钱。假如分到了倒数第二个人时发现钱还有很多剩余,那么全部丢给最后一个人。假如我们分到倒数第2个人的时候,发现钱刚好分完,那么最后一个人就分0个金币。 二,代码: #include <iostream>#include<c
阅读更多...