Codeforces Round #159 (Div. 2)

来源:互联网 发布:驾驶员疲劳检测软件 编辑:程序博客网 时间:2024/06/03 20:15

水!

A: 题目看不懂,直接看sample看懂的

B:直接输出就可以了 - -

C:相当于给n条射线,极角排序,然后找角度最大的相邻的两条,360 减去这个角度就是答案

D:最后一项减最后第二项肯定小于等于最后第二项,再用这个差值与最后第三项做差(大的减去小的),结果肯定也是小于等于最后第三项的,然后依次递推,相当于不断的加上括号,最后从左往右去括号即可

证明:

假设最后三项为 a a+d1  a+d1+d2 , 则d2 <= a+d1   

如果d2  >= a ,  则0<= d2 - a <= d1 <= a      

否则 0<= a-d2 <= a

所以只要大的减去小的肯定就能满足得到的最后一个数是大于等于0且小于等于第一项的。

E:gaoing


原创粉丝点击