Kattis Challenge "Line Them Up"

Published: August 18, 2017 | Last Modified: May 2, 2025

Tags: kattis coding challenge

Categories: Java

Problem

My solution

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

public class KattisA {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        boolean incr = false;
        boolean decr = false;

        ArrayList<String> al = new ArrayList();

        for (int i = 0; i <= N; i++) {
            al.add(sc.nextLine());
        }

        for (int i = 1; i < al.size() - 1; i++) {

            //Increasing
            if (al.get(i).charAt(0) < al.get(i + 1).charAt(0)) {
                incr = true;
            }
            //Decreasing
            if (al.get(i).charAt(0) > al.get(i + 1).charAt(0)) {
                decr = true;
            }

            //If the first characters are equal, check the next character
            if (al.get(i).charAt(0) == al.get(i + 1).charAt(0)) {
                //Increasing
                if (al.get(i).charAt(1) < al.get(i + 1).charAt(1)) {
                    incr = true;
                }
                //Decreasing
                if (al.get(i).charAt(1) > al.get(i + 1).charAt(1)) {
                    decr = true;
                }
            }

        }

        if (decr && !incr) {
            System.out.println("DECREASING");
        } else if (!decr && incr) {
            System.out.println("INCREASING");
        } else if ((incr && decr) || (!incr & !decr)) {
            System.out.println("NEITHER");
        }

    }
}