Tính tổng (câu 1 đề thi HSG THCS Đà Nẵng năm học 2023 - 2024)

Xem dạng PDF

Gửi bài giải

Điểm: 3,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

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ụ:

Input:
10 3
1 2 3 4 5 6 7 8 9 10
Output:
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.