Bao lì xì

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Tết Nguyên Đán là một dịp lễ đầu năm âm lịch quan trọng và có ý nghĩa bậc nhất ở Việt Nam. Vào dịp này trẻ em ai ai cũng được mọi người tặng cho những bao lì xì may mắn. Mr. Thảo có n bao lì xì và muốn tặng cho các bạn HBCoders k bao lì xì. Các bạn còn nhỏ nên không biết nên chọn những bao lì xì nào. Bạn hãy giúp HBCoders nhé.

Yêu cầu: Tìm tổng số tiền lớn nhất mà các bạn HBCoders có thể nhận được.

Input:

  • Dòng đầu tiên gồm 2 số nguyên dương n, k lần lượt là số bao lì xì Mr. Thảo có và số bao lì xì sẽ tặng. (n < 105)
  • Dòng thứ 2 gồm n số nguyên dương a­­­­­­i là số tiền của các bao lì xì đó. (1 ≤ ai ≤109)

Output:

  • Gồm 1 dòng duy nhất là tổng số tiền nhận được.

Bình luận

Hãy đọc nội quy trước khi bình luận.


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