BÀI TÂP 09_10_2022

Bài 1 Cho dãy số nguyên N và dãy a1, a2,a3,.., an ( .

Yêu cầu: Cho N, K và dãy a1, a2,a3,.., an. Tìm đoạn con liên tiếp dài nhất có tổng bằng K.
Dữ liệu: Vào là một file văn bản BAI1.INP gồm:
 Dòng thứ nhất ghi giá trị N và K.
 Dòng thứ 2 ghi dãy a1, a2,a3,.., an mỗi số cách nhau một khoảng trắng.
Kết quả: Ghi ra file văn bản BAI1.INP gồm một số duy nhất là kết quả bài toán.
DAY.INP DAY.OUT
6 15 4
10 5 2 7 1 9 Giải thích: Mảng con là {5, 2, 7, 1}

Các ràng buột: 1<= N,K<= 106, -105 <=a[i]<= 105.

Bài 2 Cho dãy số nguyên N và dãy a1, a2,a3,.., an ( .

Yêu cầu: Cho N, K và dãy a1, a2,a3,.., an. Đếm số đoạn con liên tiếp có tổng bằng K.
Dữ liệu: Vào là một file văn bản BAI1.INP gồm:
 Dòng thứ nhất ghi giá trị N và K.
 Dòng thứ 2 ghi dãy a1, a2,a3,.., an mỗi số cách nhau một khoảng trắng.
Kết quả: Ghi ra file văn bản BAI1.INP gồm một số duy nhất là kết quả bài toán.
DAY.INP DAY.OUT
5 -10 3
10 2 -2 -20 10 Giải thích: Mảng con: arr[0…3], arr[1…4],
arr[3.. 4] có tổng chính xác bằng -10.

Các ràng buột: 1<= N,K<= 106, -105 <=a[i]<= 105.

BÀI 3.BETUE
BÀI 5 CMPRIME
Bài 6 Khiêu vũ