Luận văn

Đề bài

Mô tả

Trong một đợt tổng kết khóa học, trường có tổng cộng n bài luận văn để chấm. Luận văn thứ i có số lỗi là ai, trường chọn ra đúng k luận văn có số lỗi nhỏ nhất trong số n luận văn trên để khen thưởng.

Hãy lập trình xác định tổng số lỗi nhỏ nhất của k luận văn được chọn.

Dữ liệu vào

  • Dòng đầu tiên ghi hai số nguyên dương n, k (1≤n≤103, k≤n) cách nhau một ký tự trắng.
  • Dòng thứ hai ghi n số nguyên dương ai là số lỗi tương ứng của luận văn thứ i (ai≤104), các số kề nhau cách nhau một ký tự trắng.

Dữ liệu ra

Một số duy nhất là kết quả tìm được.

Ràng buộc

  • 1≤n≤103
  • k≤n
  • ai≤104

Ví dụ

Input Output Giải thích
5 3
1 2 3 1 4
4 Có 5 luận văn, số lỗi lần lượt theo thứ tự là (1,2,3,1,4). Chọn 3 luận văn có số lỗi nhỏ nhất: 1+2+1=4.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0