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

>>阅读原文<<