Submission #522534

---

Source Code Expand

import java.math.BigDecimal;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] argv) {
        Scanner scanner = new Scanner(System.in);
        int time = scanner.nextInt();
        String[] lines = new String[time];
        HashMap<Integer, Integer> starts = new HashMap<Integer, Integer>();
        for (int i = 0; i < time; i++) {
            String l = scanner.next();
            lines[i] = l;
            String[] t = l.split("-");
            int s = Integer.parseInt(String.format("%04d%04d",
                        Integer.parseInt(t[0]),
                        Integer.parseInt(t[1])));
            starts.put(s, i);
        }
        Object[] key = starts.keySet().toArray();
        Arrays.sort(key);

        int index = 0;
        BigDecimal bds;
        BigDecimal bde;
        BigDecimal bdls = BigDecimal.valueOf(0);
        BigDecimal bdle = BigDecimal.valueOf(0);
        String[] out = new String[time];
        for (int i = 0; i < key.length; i++) {
            int k = starts.get(key[i]);
            String[] tmp = lines[k].split("-");
            bds = new BigDecimal(tmp[0]);
            BigDecimal s = bds.divide(BigDecimal.TEN, BigDecimal.ROUND_FLOOR);
            if (bds.remainder(BigDecimal.TEN).intValue() >= 5) {
                bds = s.multiply(BigDecimal.TEN).add(BigDecimal.valueOf(5));
            } else {
                bds = s.multiply(BigDecimal.TEN);
            }
            if (bds.remainder(BigDecimal.valueOf(100)).intValue() > 59) {
                bds = bds.add(BigDecimal.valueOf(40));
            }

            bde = new BigDecimal(tmp[1]);
            BigDecimal e = bde.divide(BigDecimal.TEN, BigDecimal.ROUND_FLOOR);
            if (bde.remainder(BigDecimal.TEN).intValue() > 5) {
                bde = e.multiply(BigDecimal.TEN).add(BigDecimal.valueOf(10));
            } else if (bde.remainder(BigDecimal.TEN).intValue() >= 1) {
                bde = e.multiply(BigDecimal.TEN).add(BigDecimal.valueOf(5));
            } else {
                bde = e.multiply(BigDecimal.TEN);
            }
            if (bde.remainder(BigDecimal.valueOf(100)).intValue() > 59) {
                bde = bde.add(BigDecimal.valueOf(40));
            }
            if (bde.intValue() > 2359) {
                bde = BigDecimal.valueOf(2400);
            }
            if (i > 0) {
                if (bds.compareTo(bdls) <= 0) {
                    if (0 <= bde.compareTo(bdle)) {
                        out[index - 1] = String.format("%04d-%04d", bds.intValue(), bde.intValue());
                        bdls = bds;
                        bdle = bde;
                    } else {
                        out[index - 1] = String.format("%04d-%04d", bds.intValue(), bdle.intValue());
                        bdls = bds;
                    }
                    continue;
                } else if (bds.compareTo(bdle) <= 0 && 0 <= bde.compareTo(bdle)) {
                    out[index - 1] = String.format("%04d-%04d", bdls.intValue(), bde.intValue());
                    bdle = bde;
                    continue;
                } else if (bde.compareTo(bdle) <= 0) {
                    continue;
                }
            }
            out[index] = String.format("%04d-%04d", bds.intValue(), bde.intValue());
            bdls = bds;
            bdle = bde;
            index++;
        }

        for (int i = 0; i < out.length; i++) {
           if (out[i] == null) {
               break;
           }
           System.out.println(out[i]);
        }
    }
}

Submission Info

Judge Result