Ai giúp em bài này đi ạ...... em cảm ơn nhiều nhiều ạ...
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. Cho dãy gồm N số tự nhiên, viết chương trình tìm đoạn ngắnnhất có tổng các
phần tử bằng giá trị K cho trước.
Input:Tập tin văn bản DOAN.INP
+ Dòng 1: chứa hai số tự nhiênN, K (1 <=N <=2000);
+ Các dòng tiếp theo: các phần tử của dãy, mỗi phần tử cách nhau một khoảng trắng.
Output:Tập tin văn bản DOAN.OUT, chứa một dòng duy nhất gồm hai số tự
nhiên x và b. Trong đó x: là chỉ số đầu đoạn; b: là số phần tử trong đoạn (chiều dài
đoạn). Nếu tìm không có (vô nghiệm) ghi 0 0.
Ví dụ:
DOAN.INP
16 11
4 5 7 6 10
3 6 2 8 12
4 0 0 7 1
1
DOAN.OUT
6 3
DOAN.INP
7 13
4 2
1
5 0
9 3
DOAN.OUT
0 0
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. Cho dãy gồm N số tự nhiên, viết chương trình tìm đoạn ngắnnhất có tổng các
phần tử bằng giá trị K cho trước.
Input:Tập tin văn bản DOAN.INP
+ Dòng 1: chứa hai số tự nhiênN, K (1 <=N <=2000);
+ Các dòng tiếp theo: các phần tử của dãy, mỗi phần tử cách nhau một khoảng trắng.
Output:Tập tin văn bản DOAN.OUT, chứa một dòng duy nhất gồm hai số tự
nhiên x và b. Trong đó x: là chỉ số đầu đoạn; b: là số phần tử trong đoạn (chiều dài
đoạn). Nếu tìm không có (vô nghiệm) ghi 0 0.
Ví dụ:
DOAN.INP
16 11
4 5 7 6 10
3 6 2 8 12
4 0 0 7 1
1
DOAN.OUT
6 3
DOAN.INP
7 13
4 2
1
5 0
9 3
DOAN.OUT
0 0