现在的位置: 首页 > 综合 > 正文

Codeforces Round #159 (Div. 2)

2012年02月03日 ⁄ 综合 ⁄ 共 293字 ⁄ 字号 评论关闭

水!

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

抱歉!评论已关闭.