Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Tính tổng

Điểm
3 điểm
Tên chương trình
TONG.*
Vào / Ra
TONG.INP → TONG.OUT

Đề bài

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

Dữ liệu vàoTONG.INP

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

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

Kết quả raTONG.OUT

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

Ràng buộc

  • Có 40%40\% test tương ứng với K=2,N≤10K = 2, N \le 10;
  • Có 30%30\% test tương ứng với K=3,N≤100K = 3, N \le 100;
  • Có 30%30\% test tương ứng với N≤105N \le 10^5.

Ví dụ

Dữ liệu vàoTONG.INP
10 3
1 2 3 4 5 6 7 8 9 10
Kết quả raTONG.OUT
27

Thuộc đề thi

Kỳ thi chọn học sinh giỏi lớp 9 cấp thành phố năm học 2023 - 2024 — Môn: Tin học

Đà Nẵng · Cấp thành phố · Năm học 2023-2024