Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Збир k најбољих

vreme memorija ulaz izlaz
0,4 s 64 Mb standardni izlaz standardni ulaz

Овај задатак је поновљен у циљу увежбавања различитих техника решавања.

Ученик је радио n задатaкa и за сваки задатак je добио одређени број поена. Одредити збир поена на k задатака које је најбоље урадио.

Улаз

У првој линији стандардног улаза унети природан број n (1n106) - број задатака које је ученик радио, у другој природан број k (1kn) - број задатака које је најбоље урадио, а затим у следећих n линија број поена које је добио на задацима.

Излаз

Укупан број поена које је освојио на k најбоље оцењених задатака.

Пример

Улаз

10 3 15 80 25 60 10 20 50 45 40 30

Излаз

190

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.