Tổng đoạn con (Câu 2 đề thi HSG 12 tỉnh Bến Tre năm 2021-2022)
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
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~ |
Loading...