Bao lì xì (20 điểm)
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. Dì Năm có n bao lì xì và muốn tặng cho Khánh k bao lì xì. Khánh
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 Khánh nhé.
Yêu cầu: Tìm tổng số tiền lớn nhất mà Khánh 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ì dì Năm
có và số bao lì xì được tặng. (n ≤ 10 5 )
- 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 ≤
a i ≤10 9 )
Output:
- Gồm 1 dòng duy nhất là tổng số tiền nhận được.
Ví dụ:
Nhập từ bàn phím In ra màn hình
5
15 22 11 23 5
70
Tổng số tiền nhận được theo ví dụ của bạn phải là 76 chứ?
Lời giải:
program hotrotinhoc;
var a: array[1..1000] of longint;
f: text;
i,n,s : longint;
procedure ip;
begin
assign(f,fi);
reset(f);
readln(f,n);
for i:=1 to n do
read(f,a[i]);
close(f);
end;
procedure out;
begin
assign(f,fo);
rewrite(f);
s:=0;
for i:=1 to n do
s:=s+a[i];
write(f,s);
close(f);
end;
begin
ip;
out;
end.