[Bến Tre - 21-22] Tổng đoạn con


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

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 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

There are no comments at the moment.