Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Dãy con

Điểm
7 điểm
Tên chương trình
DAYCON.*
Vào / Ra
DAYCON.INP → DAYCON.OUT

Đề bài

Trong giờ học toán Minh và đã được học một kiến thức mới là dãy con. Minh được thầy giao nhiệm vụ như sau: Cho dãy AA có nn phần tử, tìm số dãy con liên tiếp trong dãy AA sao cho tổng của chúng không nhỏ hơn một số kk.

Yêu cầu: Các em hãy lập trình giúp Minh tìm ra số dãy con thõa nhiệm vụ của thầy dạy toán.

Dữ liệu vàoDAYCON.INP

Vào từ file văn bản DAYCON.INP

  • Dòng đầu là hai số n,kn, k (k≤109)(k \le 10^9).
  • Dòng sau chứa nn số của dãy A. (1≤Ai≤109)(1 \le A_i \le 10^9).

Kết quả raDAYCON.OUT

Ghi ra file văn bản DAYCON.OUT

  • Số dãy con liên tiếp có tổng không nhỏ hơn kk.

Ràng buộc

  • 30% Subtask1: 1≤N≤101 \le N \le 10
  • 60% Subtask2: 1≤N≤1041 \le N \le 10^4
  • 100% Subtask3: 1≤N≤1051 \le N \le 10^5

Ví dụ

Dữ liệu vàoDAYCON.INP
5 6
1 2 1 4 5
Kết quả raDAYCON.OUT
6

Giải thích

Có 6 dãy sau có tổng không nhỏ hơn 6:
[1, 2, 1, 4, 5];
[1, 2, 1, 4];
[2, 1, 4];
[2, 1, 4, 5];
[1, 4, 5];
[4, 5].

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 cấp thành phố năm học 2023 - 2024 — Môn: Tin học

TP. Hồ Chí Minh · Cấp thành phố · Năm học 2023-2024

Đề sưu tầm/chép lại, có thể khác bản gốc. Xem ghi chú