MilanR

2. Zad v2

Aug 3rd, 2019
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.77 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class ArraySplit {
  4.     public static void main(String[] args) {
  5.         Scanner sc = new Scanner(System.in).useDelimiter("\\D");
  6.  
  7.         List<Integer> numbers = new ArrayList<Integer>();
  8.  
  9.         long total = 0;
  10.         int num;
  11.         while (sc.hasNextInt() && sc.hasNext()) {
  12.             num = sc.nextInt();
  13.             numbers.add(num);
  14.             total +=num;
  15.         }
  16.  
  17.         if (total % 2 == 0) {
  18.             total /= 2;
  19.  
  20.             int sum = 0;
  21.             int sum2 = 0;
  22.            
  23.             Collections.sort(numbers);
  24.             //Collections.reverse(numbers);
  25.            
  26.             for (int i = numbers.size()-1; i >=0; i--) {
  27.                 if (sum + numbers.get(i) <= total) {
  28.                     sum += numbers.get(i);
  29.                 } else {
  30.                     sum2 += numbers.get(i);
  31.                 }
  32.             }
  33.             System.out.println(sum==sum2);
  34.  
  35.         } else {
  36.             System.out.println(false);
  37.         }      
  38.     }
  39. }
Advertisement
Add Comment
Please, Sign In to add comment