#5158. KSMALLEST - K phần tử nhỏ nhất

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một dãy gồm N số nguyên A_1, A_2, \dots, A_N và một số nguyên K . Hãy tìm tổng của K phần tử nhỏ nhất trong dãy.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N K ( 1 \le K \le N \le 2 \cdot 10^5 ).
  • Dòng thứ hai chứa N số nguyên A_i ( 1 \le A_i \le 10^9 ), cách nhau bởi dấu cách.

Kết quả: Một số nguyên duy nhất là tổng của K phần tử nhỏ nhất.

Ví dụ:

Dữ liệu:

7 3
8 1 7 4 3 9 4

Kết quả:

8

Giải thích: Dãy sau khi sắp xếp là: 1, 3, 4, 4, 7, 8, 9 . Ba phần tử nhỏ nhất là 1, 3, 4 . Tổng của chúng là 1 + 3 + 4 = 8 .

Giới hạn:

  • 1 \le K \le N \le 2 \cdot 10^5 .
  • 1 \le A_i \le 10^9 .