Câu trong ảnh làm như nào các bạn ơi... Dãy con có giá trị trung bình lớn nhất,Cho dãy số nguyên a1, a2, ..., an. Tìm dãy con lien tiếp trong dãy đã cho mà có giá trị,trung bình của dãy con là lớn nhất. Nếu có nhiều dãy con như vậy thì hãy tìm dãy dài,nhất.,Đầu vào,Dòng đầu tiên chứa số nguyên N là số phần tử của dãy A.,Dòng thứ hai chứa N số nguyên, cách nhau một dấu cách là các phần tử của dãy A.,Rảng buộc,$1

Question

Câu trong ảnh làm như nào các bạn ơi... Dãy con có giá trị trung bình lớn nhất,Cho dãy số nguyên a1, a2, ..., an. Tìm dãy con lien tiếp trong dãy đã cho mà có giá trị,trung bình của dãy con là lớn nhất. Nếu có nhiều dãy con như vậy thì hãy tìm dãy dài,nhất.,Đầu vào,Dòng đầu tiên chứa số nguyên N là số phần tử của dãy A.,Dòng thứ hai chứa N số nguyên, cách nhau một dấu cách là các phần tử của dãy A.,Rảng buộc,$1<=N<=10^\wedge5;0<=A[i]<=10^\wedge9,~i=1,2,...N;$,Đầu ra,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ể.,Ví dụ:,

Average.inp,Average.out
"5 
 61 666600",2

Accepted Answer

Để giải bài toán tìm dãy con liên tiếp có giá trị trung bình lớn nhất trong dãy số nguyên đã cho, bạn có thể làm theo các bước sau:

1. **Đọc dữ liệu đầu vào**: Đọc số nguyên N (số phần tử của dãy) và mảng A (các phần tử của dãy).

2. **Tính toán giá trị trung bình**: Giá trị trung bình của một dãy con liên tiếp được tính bằng tổng các phần tử của dãy con chia cho số lượng phần tử trong dãy con đó.

3. **Duyệt qua các dãy con**: Sử dụng một vòng lặp để duyệt qua tất cả các dãy con liên tiếp của mảng A. Bạn có thể sử dụng hai vòng lặp để xác định các chỉ số bắt đầu và kết thúc của dãy con.

4. **Lưu trữ thông tin**: Trong quá trình duyệt, bạn cần lưu trữ giá trị trung bình lớn nhất và độ dài của dãy con tương ứng. Nếu có nhiều dãy con có giá trị trung bình bằng nhau, bạn sẽ chọn dãy con dài nhất.

5. **Kết quả đầu ra**: In ra độ dài của dãy con có giá trị trung bình lớn nhất.

Dưới đây là một đoạn mã mẫu (sử dụng Python) minh họa cho cách tiếp cận này:

```python
N = int(input())
A = list(map(int, input().split()))

max_average = -1
max_length = 0

for i in range(N):
    total = 0
    for j in range(i, N):
        total += A[j]
        length = j - i + 1
        average = total / length
        
        if average > max_average:
            max_average = average
            max_length = length
        elif average == max_average:
            if length > max_length:
                max_length = length

print(max_length)
```

Chương trình này sẽ giúp bạn tìm dãy con liên tiếp có giá trị trung bình lớn nhất và in ra độ dài của dãy con đó.