Nội dung Bài tập
- Mã:
- MAX_AVERAGE
- Tên:
- Số trung bình cộng lớn nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Vốn là một học sinh sáng tạo, Tèo nghĩ ra cách tính trung bình cộng của N số như sau: Tèo viết N số đó trên một hàng ngang.
- Tèo chọn 2 số bất kì và xóa chúng khỏi dãy số đó.
- Tèo viết lại trung bình cộng của 2 số vừa xóa vào dãy số.
Sau N-1 bước làm như vậy thì chỉ còn lại 1 số duy nhất và nó chính là đáp số cuối cùng.
Nhiệm vụ của bạn là hãy tính xem đáp số lớn nhất có thể nhận được theo cách làm của Tèo là bao nhiêu?
Input:
- Dòng 1: Số nguyên dương N (N <= 200)
- Dòng 2: N số nguyên dương, mỗi số cách nhau một khoảng trắng. Mỗi số không lớn hơn 100.
Output:
- Giá trị lớn nhất có được theo cách tính của Tèo. Sai số tối đa cho phép: 10-6
Ví dụ:
Input Output 3 1 3 5 3.500000
Giải thích:
- Bước 1: Tèo chọn số 1 và 3 xóa khỏi dãy số. Tèo viết thêm số 2 (trung bình cộng của 1 và 3) vào dãy. Lúc này dãy số là: 5 2
- Bước 2: Còn lại 5 và 2. Tèo xóa 2 số này đi và viết lại trung bình cộng 2 số này là 3.5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận