Bài 1 - Luận văn (HSG9 - Cần Thơ 2025)

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Trong một đợt tổng kết khóa học, trường có tổng cộng n bài luận văn để chấm. Luận văn thứ i có số lỗi là \(a_i\), trường chọn ra đúng \(k\) luận văn có số lỗi nhỏ nhất trong số \(n\) 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 \(k\) luận văn được chọn.

Dữ liệu vào:

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

Kết quả:

  • Một số duy nhất là kết quả tìm được.

Input 1

5 3
1 2 3 1 4

Output 1

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)

Nhận xét

Không có ý kiến tại thời điểm này.