注意数列一定要用double™读入

真的有人能看懂题目吗？

表示：
数据虐我千百遍，我用int如初恋……

回复 @真呆菌 :
+1

回复 @派大大：
快叫我 神犇

建议大家在用C/C++时,要多灵活使用getchar()函数,它和cctype库结合起来更是好用

回复 @派大大 :
srO“节操”Orz

回复 @真呆菌 :
四重循环在此膜拜三重循环方法…
另外千分纪念

遇到奇怪的问题比如说电脑上显示正确但评测错误时，请选择无优化开关…

表在此

话说一开始用的模拟、、那思路飘逸的、、、

宽搜，c++用getline就行了

回复 @派大大 :
继续论n m打翻的意义

二分答案，扫一遍求前缀和，利用前缀和O(1)计算每个区间的检验值。总时间复杂度$O((m + n) * log_2 W)$。在实现中还可以离散化所有的W，消除运行时间对参数W的依赖，还可以记录下当前已经计算到了哪一点，统计时只需添加或删除当前参数与所求参数之间的那段就可以了。这样，所有”标记“所需的时间就可以降为$O(n)$。于是总时间复杂度就变成了$O(n + mlog_2 n)$。
最后剩下一点细节：二分答案找到的Y不保证距离S最近，因此我们还要取在S另一边的一个Y做判断，输出较小的那个即可。

我的暴力竟然比优先队列快、、真是个忧桑的故事

水过了！怎么可能！！！！⊙﹏⊙‖∣

有那么难么 = =

节操都去哪了……

对于poj上的强大数据来说，cogs的数据太水了。。。
还有对于那些刷排名的桑病，我不想说什么了。。