Tổng đoạn con (Câu 2 đề thi HSG 12 tỉnh Bến Tre năm 2021-2022)
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 con 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:
- Dòng 1: chứa 2 số nguyên dương \(N\) và \(K\).
- Dòng 2: chứa số \(n\) số nguyên không âm \(a_1, a_2,.., a_n\) cách nhau một khoảng trắng.
Dữ liệu ra:
- Một dòng duy nhất chứa hai số nguyên dương \(d\) và \(L\) cách nhau khoảng trắng. Trong đó \(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 vô nghiệm thì in ra số \(0\).
Ví dụ:
INPUT | OUTPUT |
---|---|
\(21\) \(17\) \(0\) \(2\) \(3\) \(2\) \(10\) \(1\) \(5\) \(5\) \(6\) \(12\) \(20\) \(30\) \(14\) \(8\) \(0\) \(11\) \(0\) \(6\) \(0\) \(0\) \(5\) |
\(16\) \(3\) |
Comments