Tìm dãy con liên tục có tổng cho trước

Submit solution
Points: 4 (partial)
Time limit: 2.0s
Python 3 3.0s
Memory limit: 98M
Python 3 977M
Author:
TICHPX
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Nhập vào một dãy số nguyên có N phần tử a1,a2,...aN và một giá trị nguyên T, tìm độ dài dãy con liên tục dài nhất của dãy có tổng bằng T

Input

Dòng đầu chứa số nguyên dương N(0<N≤106) và giá trị nguyên T có trị tuyệt đối không vượt quá 1015

Dòng tiếp theo chứa N số nguyên mỗi số có giá trị tuyệt đối không vượt quá 109

Output

Một số nguyên không âm là độ dài của dãy con liên tục dài nhất có tổng bằng T

Example

Input

Copy
10 9
2 6 0 3 -3  5 4 0 9 8

Output

Copy
6

Giải thích: Có các dãy con liên tục có tổng bằng 9 gồm {6, 0, 3}, {0, 3, -3, 5, 4}, {0, 3, -3, 5, 4, 0}, {3, -3, 5, 4}, {3, -3, 5, 4, 0} ,{5 4}, {5 4 0}, {0 9}, {9}, và dãy dài nhất có 6 phần tử

Comments

There are no comments at the moment.