LucienShui

题目：题目描述  鸡国中的母鸡最擅长下蛋了，MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。   鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝的最大可下蛋量为 ci 。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋，不得不转移到隔壁的鸡窝继续下蛋，如果隔壁的鸡窝还是不能让它下完所有的蛋

尺取法：  尺取法应用于这么一类问题：在给定一组数据中找到不大于某一上限的“最优连续子序列”。  据个人理解来说，在尺取过程中就像是一条虫子在蠕动一样，先伸头，再缩尾。代码实现：int l = 0, r= 0, sum = 0, ans=n+1; while(true){ while(r < n && sum < s) sum+=a[r++];//从前面开始 if(sum < s)