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