Tổng đoạn con (Câu 2 đề thi HSG 12 tỉnh Bến Tre năm 2021-2022)


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

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

There are no comments at the moment.