P7002 [NEERC 2013] Green Energy

弗拉特兰国的科技发展令人瞩目。举例来说，今年当地将要建造一批新型太阳能电站。这类电站的太阳能电池板不铺设在地面上，而是沿着高塔的竖直高度进行安装。 一共有 $n$ 座高塔待安装。第 $i$ 座高塔的高度为 $h_i$。现在工程师需要选定这些塔的安装位置，使得总发电量最大。 电站所在区域的地势由一条折线描述，折线共有 $m$ 个顶点，第 $i$ 个顶点为 $(x_i,y_i)$，满足 $x_i

第一行包含三个整数 $n,m,\alpha(1\le n \le 10^4,2\le m \le 10^4,1 \le \alpha < 90)$。 第二行 $n$ 个整数 $h_i(1\le h_i\le 10^3)$。 接下来 $m$ 行，每行两个整数 $x_i,y_i(|x_i|\le 10^5,x_i

第一行输出所有高塔被光照射的长度的最大值，需要保证绝对精度在 $10^{-6}$ 范围内。 接下来 $n$ 行给出使得所有高塔被光照射的长度最大时每座高塔的 $x$ 坐标，需要保证绝对精度在 $10^{-9}$ 范围内。

Time limit: 1 s, Memory limit: 128 MB.