Bò ăn bài tập

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ câu hỏi (điểm $s_{1} . . s_{N}$ ). Bò ăn $K$ câu đầu ( $1 \leq K \leq N - 2$ ). Thầy giáo bỏ điểm thấp nhất trong $N - K$ câu còn lại, lấy trung bình. Tìm tất cả $K$ cho điểm cao nhất.

Dữ liệu vào

Dòng đầu: $N$ . Dòng 2: $N$ điểm.

Dữ liệu ra

Tất cả $K$ tối ưu (tăng dần).

Ràng buộc

$3 \leq N \leq 100 000$

Ví dụ

Input	Output	Giải thích
5 3 1 9 2 7	2	$K = 2$ : còn $[9, 2, 7]$ , bỏ 2, TB = 8.

Bình luận

Không có bình luận tại thời điểm này.