Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class ArraySplit {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in).useDelimiter("\\D");
- List<Integer> numbers = new ArrayList<Integer>();
- long total = 0;
- int num;
- while (sc.hasNextInt() && sc.hasNext()) {
- num = sc.nextInt();
- numbers.add(num);
- total +=num;
- }
- if (total % 2 == 0) {
- total /= 2;
- int sum = 0;
- int sum2 = 0;
- Collections.sort(numbers);
- //Collections.reverse(numbers);
- for (int i = numbers.size()-1; i >=0; i--) {
- if (sum + numbers.get(i) <= total) {
- sum += numbers.get(i);
- } else {
- sum2 += numbers.get(i);
- }
- }
- System.out.println(sum==sum2);
- } else {
- System.out.println(false);
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment