Submission #2582657

---

Source Code Expand

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

public class Main {

    public static void main(String[] args) {


        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        ArrayList<TimeSpan> input = new ArrayList<>();
        ArrayList<TimeSpan> output = new ArrayList<>();
        /*input*/
        for (int i = 0; i < n; i++) {
            String x = scanner.next();
            int s = Integer.parseInt(x.substring(0, 4));
            int e = Integer.parseInt(x.substring(5, 9));
            s = s - s % 5;
            e = e + ((5 - (e - 1) % 5) - 1);
            /*時間の繰り上がり*/
            if (e % 100 ==60){
                e+=40;
            }

            input.add(new TimeSpan(s, e));

        }
        /*並び替え*/
        input.sort(Comparator.comparingInt(s -> s.start));


        /*output*/
        for (TimeSpan time1 : input) {
            /*outputが空のとき*/
            if (output.isEmpty()) {
                output.add(time1);
            } else {


                /*time2のendよりtime1のstartがおそいとき*/
                if (time1.getStart() > output.get(output.size()-1).getEnd()) {
                    output.add(time1);


                } else if (time1.getEnd() > output.get(output.size()-1).getEnd()) {
                    /*time2のendよりtime1のendがおそいとき*/
                        output.get(output.size()-1).setEnd(time1.getEnd());
                    }



            }


        }
        /*出力テスト*/
        for (TimeSpan o : output) {
            System.out.printf("%s\n", o.toString());
        }

    }

    public static class TimeSpan {
        int start;
        int end;

        public TimeSpan(int s, int e) {
            start = s;
            end = e;
        }

        public void setEnd(int e) {
            end = e;
        }

        public int getEnd() {
            return end;
        }

        public void setStart(int s) {
            start = s;
        }

        public int getStart() {
            return start;
        }

        @Override
        public String toString() {
            return String.format("%04d-%04d", start, end);
        }
    }

}

Submission Info

Judge Result