slz的题 KCN 雨中的晴天 宫水三叶生活的城市是一个一维平面上的城市.三叶喜欢用一个长度为n的线段来表示这座城市.线段上(包含端点)平均分布着 $n+1$ 个点,其中第 $i$ 个点到第 $i+1$ 个点视为第 $i$ 个区. 最近,这座城市不断的下雨,一直没有放晴,所有人都在期待的晴天.不同的区对晴天的渴望度不一样.三叶通过统计,将第 $i$ 个区的人对晴天的渴望度形式化成 $s_i$ . 终于,这座城市迎来了久违的晴天.但是晴天的范围没有覆盖整个城市,而是从 $n+1$ 个点中的某一个出…