[2023-2024] Tính tổng

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: TONG.INP
Output: TONG.OUT

Tác giả:
Dạng bài

Cho một dãy số nguyên dương có N phần tử và một chỉ số K. Hãy tính tổng K phần tử lớn nhất trong dãy số nguyên dương đã cho

Dữ liệu vào:

Đọc từ file văn bản TONG.INP

  • Dòng đầu tiên chứa hai số nguyên dương N và K.

  • Dòng thứ 2 chứa N số nguyên dương lần lượt là giá trị các phần tử trong dãy số.

Dữ liệu ra:

Ghi vào file văn bản TONG.OUT số nguyên theo yêu cầu đề bài.

Ví dụ:

TONG.INP

10 3
1 2 3 4 5 6 7 8 9 10

TONG.OUT

27

Ràng buộc:

  • Có 40% test tương ứng với ~K = 2,N < 10~;

  • Có 30% test tương ứng với ~K = 3,N < 100~;

  • Có 30% test tương ứng với ~N < 10^5~.


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.