zzz即将过生日,NQ想要送他一份生日礼物,正巧碰上蛋糕店做活动,NQ义无反顾参与其中, 蛋糕店店长给出一个长度为 n 的整数序列,并另外给出 m 个数,对于这每一个数 b,需要NQ判断是否能在原序列中找出一段长度不超过 k 的连续序列,使其各元素之和大于等于 b, 若对于这 m 个数,NQ都能回答正确,则将获得一折购买大蛋糕的优惠,但是NQ不会做这题,所以向致力于 ACM 的你求助,希望能够一起给zzz过生日。
zzz即将过生日,NQ想要送他一份生日礼物,正巧碰上蛋糕店做活动,NQ义无反顾参与其中。 蛋糕店店长给出一个长度为 n 的整数序列,并另外给出 m 个数,对于这每一个数 b,需要NQ判断是否能在原序列中找出一段长度不超过 k 的连续序列,使其各元素之和大于等于 b。 若对于这 m 个数,NQ都能回答正确,则将获得一折购买大蛋糕的优惠,但是NQ不会做这题,所以向致力于 ACM 的你求助,希望能够一起给zzz过生日。
(图片来源网络,侵删)