Codeforces

Codeforces Contest #638 Div.2

A. Phoenix and Balance题目链接 题目大意有$n$个硬币有着$2^1,2^2,\cdots,2^n$的重量,是偶数。 把硬币分成数量相同的两堆,使得两堆的重量相差最小 解题思路根据等比数列的求和公式$s_n=\frac{2(1-2^n)}{1-2}=2^{n+1}-1$。 所以我们的得出一个质量为$2^n$