Hackerrank – Mini-Max Sum
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Ak budú prvky usporiadané vzostupne – najmenší súčet bude mať prvých n-1 prvkov – najväčší súčet je medzi poslednými n-1 prvkami Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
import java.util.*; public class MiniMaxSum { public static void main(String[] args) { Scanner stdin = new Scanner(System.in); Object[] numbers = Arrays.stream(stdin.nextLine().split(" ")) .map(Long::parseLong).toArray(); Arrays.sort(numbers); long minSum = 0; long maxSum = 0; for(int i = 0; i < numbers.length - 1; i++) { minSum += (long) numbers[i]; maxSum += (long) numbers[i + 1]; } System.out.println(minSum + " " + maxSum); stdin.close(); } } |