【cf613X】Codeforces Round #339 (Div. 1)

2016年1月15日1,0537

A. Peter and Snow Blower

求多边形绕着一个形外一点p转一圈扫过的面积

扫过的区域是个圆环

注意由于可能是凹多边形,所以小圆半径是p到各条边的最近距离

大圆半径就是p到顶点的最远距离

B. Skills

将a数组排序以后,枚举最终值为A的元素个数为p,显然取最大的p个变为A,剩下的n-p个元素,两次二分+前缀和求能达到的最小值