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 NK.
  • 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 dL 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.