Apple Division

import java.util.*;
import java.lang.Math;
public class testing{

    public static void main( String args[]){
        Scanner x = new Scanner(System.in);
        String a = x.nextLine();
        String b = x.nextLine();
        String[] arrS = b.split(" ");
        ArrayList<Integer> num = new ArrayList<Integer>();
        for(String h : arrS){
        //    System.out.println(Integer.parseInt(h));
            num.add(Integer.parseInt(h));
        }
        Collections.sort(num);
        //for(int i : num){
        //    System.out.println(i);
        //}
        int sum = 0;
        for(int g: num){
            sum += g;
        }
        double v = sum/2;
        int d = num.get(num.size()-1);
        int x1;
        if(num.get(num.size()-1) >= v){
            int a1 = 0;
            for(int g : num){
                a1+=g;
            }
            System.out.println(num.get(num.size()-1)-(a1-num.get(num.size()-1))); 
        }
        else{
            for(x1 = 0; x1<num.size(); x1++ ){
                if(Math.abs(d+num.get(x1)-(v)) < Math.abs(d-(v))){
                    d = d+num.get(x1);
                }
            }
            //System.out.println(d);
            System.out.println(Math.abs((sum-d)-(d)));
        }
}
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED