[Bến Tre - 21-22] Tổng đoạn con
Một dãy con gồm các phần tử liên tiếp nhau trong một dãy cho trước được gọi là đoạn.
Yêu cầu:
Cho dãy gồm N số tự nhiên. Tìm đoạn con ngắn nhất có tổng các phần tử bằng giá trị K cho trước.
Dữ liệu vào:
Cho từ file TDOAN.INP gồm:</p>
Dòng 1: chứa hai số nguyên dương N và K (1 ≤ N ≤ 2000).
Dòng 2: chứa N số tự nhiên a1, a2, ..., an cách nhau một khoảng trắng.
Kết quả:
Ghi ra file TDOAN.OUT một dòng duy nhất chứa hai số nguyên dương d và L cách nhau một khoảng trắng.</p>
d: chỉ số của phần tử đầu tiên trong đoạn.
L: số phần tử trong đoạn (chiều dài đoạn).
Nếu không có đoạn nào thỏa mãn, in ra số 0.
Ví dụ:
TDOAN.INP
21 17 0 2 3 10 1 5 5 6 12 20 30 14 8 0 11 6 0 0 0 5 5
TDOAN.OUT
15 2
Comments