Đề bài

Viết chương trình nhập vào một mảng một chiều và in ra giá trị trung bình nhỏ nhất và lớn nhất của tất cả các dãy con liên tiếp có ít nhất 2 phần tử trong mảng.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ $(2\le n\le 1000)$: số lượng phần tử trong mảng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ với $|a_i|\le {10}^9$.

Dữ liệu ra

• In ra hai số thực duy nhất (mỗi số có 3 chữ số phần thập phân), lần lượt là:
  • Giá trị trung bình nhỏ nhất.
  • Giá trị trung bình lớn nhất.
• Hai số này cách nhau một dấu cách.

Ví dụ

Dữ liệu vào:

5
2 5 7 3 2

Dữ liệu ra:

2.500 6.000

Giải thích

• Các dãy con liên tiếp có ít nhất 2 phần tử gồm:

  • Dãy con có 2 phần tử: $[2,5],[5,7],[7,3],[3,2]$
  • Dãy con có 3 phần tử: $[2,5,7],[5,7,3],[7,3,2]$
  • Dãy con có 4 phần tử: $[2,5,7,3],[5,7,3,2]$
  • Dãy con có 5 phần tử: $[2,5,7,3,2]$

• Tính trung bình của từng dãy con và tìm trung bình nhỏ nhất và trung bình lớn nhất.
  Kết quả trong ví dụ là:

  • Trung bình nhỏ nhất: $2.500$
  • Trung bình lớn nhất: $6.000$