Module: hai con trỏ


Problem

1 /11


Phương pháp hai con trỏ

Problem

Cho một dãy N số dương. Tìm trong đó số lượng các số liên tiếp nhỏ nhất sao cho tổng của chúng lớn hơn K.

Đầu vào
Dòng đầu tiên chứa số N, dòng thứ hai - K (0<N<= 106, 0<=K<= 10< hỗ trợ >9). Dòng thứ ba ghi các số tự nhiên của dãy số.

Dấu ấn
In độ dài của dãy số nhỏ nhất có tổng lớn hơn K. Nếu không tìm thấy dãy số đó, hãy in -1.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1 6
7
3 1 3 2 4 3
3