trang chủ / đề bài / homework17

Bò ăn bài tập

Đề bài

Mô tả

Có N câu hỏi (điểm s1..sN). Bò ăn K câu đầu (1≤K≤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≤N≤100000

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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0