CHỤP ẢNH PHÍA TRƯỚC HAI DÃY NHÀ B, C ĐOÀN TRƯỜNG ĐÃ TRỒNG MỘT D...

Bài 1. Chụp ảnh

Phía trước hai dãy nhà B, C Đoàn trường đã trồng một dãy 𝑛 chậu hoa hồng. Các chậu hoa đánh số 1, 2, ...., 𝑛 từ trái qua phải. Thật tình cờ, vào ngày 26/3, tất cả các chậu hoa đều nở những bông hoa hồng đẹp mắt, chậu hoa thứ 𝑖 có 𝑎

_𝑖

bông hoa hồng. Mới theo học một lớp nhiếp ảnh, Mai quyết định chụp một vài bức ảnh về những bông hoa hồng này. Với mỗi cặp số (𝑖, 𝑗) thỏa mãn 1 ≤ 𝑖 ≤ 𝑗 ≤ 𝑛, Mai sẽ chụp một bức ảnh chứa tất cả các chậu hoa 𝑖, 𝑖 + 1, … , 𝑗. Sau khi xem lại những bức ảnh của mình, Mai nhận thấy rằng một số bức ảnh tồn tại "chậu hoa trung bình" đó là chậu hoa có 𝑃 bông hoa với 𝑃 là số lượng hoa trung bình của các chậu hoa trong bức ảnh. Yêu cầu: Hãy đếm xem có bao nhiêu bức ảnh của Mai có "chậu hoa trung bình". Dữ liệu: Vào từ file văn bản ROSE.INP • Dòng đầu tiên chứa số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 1000) • Dòng thứ hai chứa 𝑛 số nguyên dương 𝑎

₁

, 𝑎

₂

, … , 𝑎

_𝑛

cách nhau bởi ít nhất một dấu cách (1 ≤ 𝑎

_𝑖

≤ 1000 ∀ 𝑖 = 1 ÷ 𝑛) Kết quả: Ghi ra file văn bản ROSE.OUT một số nguyên duy nhất là số lượng bức ảnh có "chậu hoa trung bình" Ràng buộc: • Subtask 1: 𝑛 ≤ 100 [60%] • Subtask 2: Không có ràng buộc bổ sung [30%] Ví dụ:

ROSE.INP

ROSE.OUT

6

4

1 1 2 3

Trang: 1