oj.uz

Submission #439539

# Submission time Handle Problem Language Result Execution time Memory
439539 2021-06-30T08:02:02 Z asc Baloni (COCI15_baloni) Java 11
0 / 100
 2000 ms 48204 KB 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class baloni {
    public static void main(String args[]) {
        Scanner sc=new Scanner(System.in);
        int numOfBalloons=sc.nextInt();
        Integer[] arrayOfBalloons=new Integer[numOfBalloons];
        for (int i=0;i<numOfBalloons;i++){
            arrayOfBalloons[i]=sc.nextInt();
        }
        List<Integer> listOfBalloons= new ArrayList<>(Arrays.asList(arrayOfBalloons));
        int numOfArrow=0;
        while (listOfBalloons.isEmpty()==false){
            int currBalloonsIndex=0;
            List<Integer> groupingBalloons= new ArrayList<>();
            groupingBalloons.add(listOfBalloons.get(currBalloonsIndex));
            for (int i = 1; i < listOfBalloons.size(); i++) {
                if (groupingBalloons.get(groupingBalloons.size()-1) - listOfBalloons.get(i) == 1) {
                    groupingBalloons.add(listOfBalloons.get(i));
                }
            }
            Integer[] grouping= new Integer[groupingBalloons.size()];
            for (int i=0;i<groupingBalloons.size();i++){
                grouping[i]=groupingBalloons.get(i);
            }
            for (Integer x:grouping) {
                listOfBalloons.remove(x);
            }
            numOfArrow+=1;

        }
        System.out.println(numOfArrow);
    }
}

Subtask #1
0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 289 ms 13364 KB Output isn't correct
2 Incorrect 396 ms 13896 KB Output isn't correct
3 Incorrect 576 ms 15404 KB Output isn't correct
4 Incorrect 593 ms 15536 KB Output isn't correct
5 Execution timed out 2098 ms 41924 KB Time limit exceeded
6 Execution timed out 2068 ms 48204 KB Time limit exceeded
7 Execution timed out 2082 ms 42664 KB Time limit exceeded
8 Execution timed out 2050 ms 42724 KB Time limit exceeded
9 Execution timed out 2083 ms 40648 KB Time limit exceeded
10 Execution timed out 2068 ms 41040 KB Time limit exceeded