P2336 - 最长连续子数组

Memory Limit：128 MB Time Limit：1.000 S

： Creator：

Submit：5 Solved：4

Submit Statistics

给你一个长度为 n 的数组，其第i项记为a_i，并给你一个数x，请问使得满足a_i + a_i+1 + ...+ a_j的和等于x的(i , j)中, j - i+ 1(最大能有多少?) (即找出最长的连续子数组，便得子数组的和等于x)

第一行2个数字，代表几n和x;(1 <= n <= 10⁵, -1000 <= x <= 1000);
第二行n个数字，第i个数字代表a_i; (-100 <= ai <= 100);

一行一个数字，代表最长连续子数组的长度。若没有成立的连续子数组，则输出0

3 2
-1 1 1

动态规划

Submit Statistics

2336: 最长连续子数组