Max Sum of K elements


Submit solution


Points:100 (partial)
Time limit:0.1s
Java0.5s
Java 90.5s
Memory limit:32M
Java32M
Java 916M
Author:

Tags
Arrays
Difficulty
Easy

Write a program that reads two integer numbers N and K and an array of N elements from the console. Find the maximal sum of K elements in the array.

Input

  • On the first line you will receive the number N
  • On the second line you will receive the number K
  • On the next N lines the numbers of the array will be given

Output

  • Print the maximal sum of K elements in the array

Constraints

  • 1 <= N <= 1024
  • 1 <= K <= N

Sample tests

Input Output
8
3
3
2
3
-2
5
4
2
7
16

Comments


  • 0
    assendk
     commented on July 21, 2018

    с какво 5,4 и 7 са по-различни като К елементи и са болднати? и само те са сметнати в примера?


    • 0
      sheriffhossny
       commented on July 26, 2018

      Идеята на задачата е да се сметне максималния възможен сбор, който можем да получим от числата в нашия масив. т.е. трябва да откриеш, кои са най-големите "К" на брой числа и да ги събереш.

      Всичко това е описано в условието на задачата.

      Надявам се да съм помогнал!


  • 0
    icysteel1
     commented on July 19, 2018 edited

    Някой би ли ми показал изглежда този input от примера написан за JS?


    • 0
      oum.aleksandr
       commented on July 23, 2018

      gets() чете от конзолата

      print() пише в конзолата

      Примери:

      var str = gets(); /str приема стойността въведена от конзолата/

      да приемем че от конзолатa сме въвели "TelerikAcademy"

      print(str) ще ти изкара "TelerikAcademy"в конзолата.

      Та когато пишеш кодове за judge-a, той дава imput чрез gets();

      и очаква отговора ти принтиран със print();