HSG lớp 9 TP Đà Nẵng 2024 - Bài 1 - Tính tổng
Trạng thái

Câu 1. TÍNH TỔNG

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

  • Dòng đầu tiên chứa hai số nguyên dương \(N\)\(K\).
  • Dòng thứ hai chứa \(N\) số nguyên dương, là các phần tử của dãy số.

Dữ liệu ra

  • Ghi ra một số nguyên duy nhất là tổng của \(K\) phần tử lớn nhất trong dãy số đã cho.

Ví dụ

Input Output
10 3 27
1 2 3 4 5 6 7 8 9 10

Ràng buộc:

  • Có 40% test tương ứng với \(K = 2, n \leq 10\).
  • Có 30% test tương ứng với \(K = 3, n \leq 100\).
  • Có 30% test tương ứng với \(n \leq 10^5\).
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1 G
I/O
stdin -> stdout
Tác giả
Loại đề bài
Toán: Số học
Ngôn ngữ cho phép
C, C#, C++, Pascal, Python