Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Luận văn

Điểm
4 điểm
Tên chương trình
LUANVAN.*
Vào / Ra
LUANVAN.INP → LUANVAN.OUT

Đề bài

Trong một đợt tổng kết khóa học, trường có tổng cộng nn bài luận văn để chấm. Luận văn thứ ii có số lỗi là aia_i, trường chọn ra đúng kk luận văn có số lỗi nhỏ nhất trong số nn luận văn trên để khen thưởng.

Yêu cầu: Hãy lập trình xác định tổng số lỗi nhỏ nhất của kk luận văn được chọn.

Dữ liệu vàoLUANVAN.INP

Cho trong tệp tin văn bản LUANVAN.INP có cấu trúc như sau:

  • Dòng đầu tiên ghi hai số nguyên dương n,kn, k (1≤n≤103,k≤n)(1 \le n \le 10^3, k \le n) cách nhau một ký tự trắng.
  • Dòng thứ hai ghi nn số nguyên dương aia_i là số lỗi tương ứng của luận văn thứ ii (ai≤104)(a_i \le 10^4), các số kề nhau cách nhau một ký tự trắng.

Kết quả raLUANVAN.OUT

Ghi ra tệp tin văn bản LUANVAN.OUT một số duy nhất là kết quả tìm được.

Ví dụ

Dữ liệu vàoLUANVAN.INP
5 3
1 2 3 1 4
Kết quả raLUANVAN.OUT
4

Giải thích

  • Có 5 luận văn, số lỗi lần lượt theo thứ tự là (1, 2, 3, 1, 4)
  • Chọn 3 luận văn (1+2+1=4)

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp thành phố năm học 2024-2025 — Môn: Tin học

Cần Thơ · Cấp thành phố · Năm học 2024-2025