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 a1,a2,..,an 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