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
    surprisethem
     commented on Sept. 7, 2018

    import java.util.Arrays, java.util.Scanner;

    public class MaxSumNumElArray { private int el_num; int k; int[] arr;

    public MaxSumNumElArray() {
        Scanner scn=new Scanner(System.in);
        this.el_num=scn.nextInt();
        this.k=scn.nextInt();
        arr=new int[el_num];
        for(int i=0;i<this.el_num;i++) {
            arr[i]=scn.nextInt();
        }
        scn.close();
    }
    
    public static void main(String[] args) {
        MaxSumNumElArray mke=new MaxSumNumElArray();
        Arrays.sort(mke.arr);
        int sum=0;
        int arr_length=mke.arr.length;
        for(int i=arr_length-3;i<arr_length;i++) {
            sum+=mke.arr[i];
        }
        System.out.println(sum);
    }

    }


  • 0
    borislav
     commented on Sept. 4, 2018

    What type are the array elements?


    • 0
      surprisethem
       commented on Sept. 6, 2018

      Подчертаните елементи са елементите от масива, които дават максималната сума на три елемента от масива. 8 е броят на елементите в масива. 3 е броя елементи, за които трябва да се намери максималната сума.


  • 1
    assendk
     commented on July 21, 2018

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


    • 1
      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();