Dãy con liên tiếp có giá trị trung bình lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số nguyên a gồm ~n~ phần tử ~a_1, a_2, ..., a_n~.
Yêu cầu: Hãy tìm dãy con liên tiếp gồm các phần tử liên tiếp ~a_l, a_{l+1}, a_{l+2}, ... a_r~ (~1 ≤ l ≤ r ≤ n~) trong dãy a sao cho giá trị trung bình của nó là lớn nhất. Giá trị trung bình của dãy con: ~a_l, a_{l+1}, a_{l+2}, ... a_r~ được tính bằng công thức sau: ~(a_l, a_{l+1}, a_{l+2}, ... a_r)/(r-l+1)~. Nếu có nhiều dãy con như vậy thì hãy tìm dãy dài nhất.
Dữ liệu vào:
- Dòng 1: Ghi số nguyên dương ~n~ là số phần tử của dãy ~a~.
- Dòng 2: Ghi n số nguyên ~a_1, a_2 ... a_n~, các số được ghi cách nhau một dấu cách.
Kết quả:
- Dòng 1: In ra một số nguyên là số phần tử của dãy con liên tiếp dài nhất và có giá trị trung bình lớn nhất có thể.
Ràng buộc:
~1 ≤ n ≤ 10^5~ ; ~0 ≤ a_i ≤ 10^9~ (~1 ≤ i ≤ n~)
Ví dụ:
Input
5
6 1 6 6 0
Output
2
Giải thích
- Dãy con liên tiếp dài nhất có giá trị trung bình lớn nhất trong dãy đã cho là dãy (6, 6) gồm 2 phần tử và có giá trị trung bình là (6+6)/(4-3+1) = 6.
Bình luận
🤑🤑🤑
coems 🤑🤑🤑
🤑🤑🤑
TNNC bài này quen nè:/. Để mai t code thử xem đc k
Riel or fake:))
code đâu
Lần đầu ra đề còn bỡ ngỡ nên khi nào rảnh mình sẽ sinh test lại sau, chú ý cần tư duy hơn là dùng Chat GPT đấy nhé, t sẽ ngồi đây để canh bọn m :))
đánh giá đề như jack 🐧🐧
canh tới 3h sáng ko=)))))))))))))))))))))))))))))
có 💀