Codeforces Round #382 (Div. 2)

这次CF是我4次以来做的最好的一次。
成功刷回正分。
本次又有MR和HBH和我一起打。我感觉华理ACM队越发的好了
——
1.水题
https://gist.github.com/yyecust/54618402d7d5e3fe58df5bece7a8d792
2.令n1>n2
前面ans = s1 / n1 + s2 / n2
n1n12ans = n2s1 + n1s2
所以让s2尽量的大，也就是先取前面n2个，然后取n1个
https://gist.github.com/yyecust/da1488ee351784ea6a8de3a2062259e5
3.本来以为是和2幂次有关，其实是斐波拉契
ans = 1至少要2个人
ans = 2至少要3个人
那么 ans=3时，等于在ans=2的基础上再找一个ans=1的人就好了
所有ans=5至少要5个人
然后本来可以写Lower_bound，我怕出错，就顺序查找了，实在是傻，接下来详细研究Lower_bound做到胸有成竹
https://gist.github.com/yyecust/68be1997367319f9fdd48db7f0029f24
4.哥德巴赫猜想
一开始题目看错了，以为27=3^3，其实不是
那么肯定是分成质数啦
如果是质数就输出1
如果是偶数就输出2，任意一个偶数都可以分成两个质数之和
如果是奇数就输出3，任意一个奇数都可以分成三个质数之和
但是发现不对情况，比如7，分成2和5就好了
所有加上如果N-2是质数，就输出2
https://gist.github.com/yyecust/69375b1388fa2cc21dc8a72c32710a56