CSES - E4590 2016 1 - Results
Submission details
Task:Card game
Sender:chaozik1337
Submission time:2016-09-17 14:31:15 +0300
Language:Java
Status:COMPILE ERROR

Compiler report

input/Main.java:1: error: package javafx.util does not exist
import javafx.util.Pair;
                  ^
1 error

Code

import javafx.util.Pair;

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

public class Main {

    // -1 if game is over
    // index of pair else

    public static int isThereMore(int[] arr)
    {
        int numOfCards = 0;

        for(int i = 0; i < arr.length; ++i)
        {
            if(arr[i] != 0)
                numOfCards++;

            if(numOfCards == 3)
                return i;

            if(arr[i] == 0)
                numOfCards = 0;
        }

        return -1;
    }

    public static int findMaxIndex(int[] arr)
    {
        int max = -1;
        int index = -1;

        for(int i = 0; i < arr.length; ++i)
        {
            if(arr[i] > max && i >= 1 && i <= arr.length - 2)
            {
                if(arr[i-1] != 0 && arr[i+1] != 0)
                {
                    max = arr[i];
                    index = i;
                }
            }
        }

        return index;
    }

    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);

        int cardsNum = scanner.nextInt();
        int[] arr = new int[cardsNum];

        for(int i = 0; i < cardsNum; ++i)
        {
            arr[i] = scanner.nextInt();
        }

        // IF CARD IS FLIPPED => CARD = 0

        // LETS GO GREEDY

        int score = 0;

        while(true)
        {
            if(isThereMore(arr) == -1)
                break;

            int index = findMaxIndex(arr);

            arr[index - 1] = 0;
            arr[index + 1] = 0;

            score += arr[index];
            arr[index] = 0;
        }

        System.out.println(score);
    }
}