Kolikot

//package kolikot;

import java.util.ArrayList;
import java.util.Scanner;

public class Kolikot {

    public static void main(String[] args) {
        ArrayList<Integer> summat = new ArrayList<>();
        ArrayList<Integer> luvut = new ArrayList<>();
        
        final Scanner lukija = new Scanner(System.in);

        int maara = Integer.parseInt(lukija.nextLine());

        String luvutJonossa = lukija.nextLine();

        //System.out.println(luvutJonossa.length());

        String tempLukuString = "";
        int tempLuku = 0;
        for (int i = 0; i < luvutJonossa.length(); i++) {
                      
            //On luku, ei vali            
            if (Character.getNumericValue(luvutJonossa.charAt(i)) != -1) {               
                tempLukuString += luvutJonossa.charAt(i);
            } else {
                luvut.add(Integer.parseInt(tempLukuString));
                tempLukuString = "";
            }
            //Viimeinen luku
            if (i == luvutJonossa.length() - 1) {
                luvut.add(Integer.parseInt(tempLukuString));
            }           
        }
        
        luvut.sort(null);
               
        for (int luku : luvut) {
            
            if (!summat.isEmpty()) { 
                ArrayList<Integer> lisattavat = new ArrayList<>();
                for (int summa : summat) {
                    if (!summat.contains(summa + luku)) {
                        lisattavat.add(summa + luku);
                    } 
                }
                summat.addAll(lisattavat);
                if (!summat.contains(luku)) {
                    summat.add(luku);
                } 
            } else {
                summat.add(luku);
            }  
        }

        summat.sort(null);
        
        for (int t = 1; t <= summat.get(summat.size() - 1); t++) {
            //System.out.println("T: " + t);
            if (!summat.contains(t)) {
                System.out.println(t);
                return;
            }
        }  
        
        /*
        System.out.println("Tulostetaan lista");
        for (int luku : summat) {

            System.out.print(luku + " ");

        }
        
        System.out.println("");
        
        System.out.println("Tulostetaan lista");
        for (int luku : luvut) {

            System.out.print(luku + " ");

        }
        
        System.out.println("");
        */

        System.out.println(summat.get(summat.size() - 1) + 1);
        
    }

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED