Problem Analysis
题目大意： n + 1 2 frac{n + 1}{2} 2n+1轮内胜出，如果选择不禁用每轮游戏赢的概率为 50 % 50% 50%，如果选择禁用则立即胜出。现在给出第 x x x轮禁用。问最少多少局能够胜出
思路：直接输出 2 x − 1 2x - 1 2x−1，即：赢到持平前一局即可。
#include <bits/stdc++.h>
#define int long long
using namespace std;
inline void solve(){
int n = 0; cin >> n;
cout << 2 * n - 1 << endl;
}
signed main(){
int t = 0; cin >> t;
while(t--) solve();
return 0;
}
注意爆 l o n g l o n g long long long long。
最后
以上就是动人学姐最近收集整理的关于2021 CCPC 桂林站 A.A Hero Named Magnus的全部内容，更多相关2021内容请搜索靠谱客的其他文章。
![[贪心][二分]Occupy the Cities 2021CCPC桂林站G](https://file2.kaopuke.com:8081/files_image/reation/bcimg14.png)
发表评论 取消回复