Codeforces Round #382 (Div. 2) ABCD题解

自古卖席的睡光床，你看我这学数学的就从来不会做数论的题。（事实上，啥都不会。）

快速版题解：
A、B、C水题，D哥德巴赫猜想。

A
题意：地图有n格，一次跳k步，问从G到T能不能走，路上不能踩到#
思路：简单的判断一下
代码：382A

B
题意：从n个数中选两组数，第一组n1个，第二组n2个。求两组平均值的最大和。
思路：如果你选了某个x，反正要算平均数，要x/n1或者x/n2。贪心一把
代码：382B

C
题意：n个人打比赛，任何人如果必输了就走人，赢了就留下。两个人能打比赛的前提是两个人的累计胜场数相差不超过1。问在最好的情况下，最6的那个人最多能胜多少场。
思路：上手想的是二分。。。然后发现不行啊。。。接着就想着怎么捧红一个网红，然后就想了，我要一个胜场为1的人要几个人？要胜场为2的人要几个人？然后发现f(x)=f(x-1)+f(x-2)。标准的斐波拉契……
代码：382C

D
题意：某国苛捐杂税，如果你收入是n，那么收n的除n外的最大因子那么多税。然后人民当然要避税咯，大家都把收入拆成若干份（每份至少是2），每一份都独立收税。怎么交税最少。
思路：哥德巴赫猜想。反正我是不会，我也不知道。。。
代码：382D