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:
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ử \(a_1, a_2, ... a_N\) 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 \lt N \le 10^6)\) và giá trị nguyên T có trị tuyệt đối không vượt quá \(10^{15}\)
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á \(10^9\)
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
10 9
2 6 0 3 -3 5 4 0 9 8Output
6Giả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