AtCoder Beginner Contest 172 C-D

AtCoder Beginner Contest 172 传送门ios C - Tsundoku 题意：输入长度为n的a数组和长度为m的b数组，和一个k，从a和b数组的顶端（也就是最前）选出数构成子串，使得子串各数的和小于等于k，求构造的子串长度最大值。 题解：前缀和+二分 由于没法判断第一个是先放a[0]仍是先放b[0]，因此须要进行两次二分。 前缀和预处理a[i]表示a[0]+a[1]+…+a

>>阅读原文<<