Submission #522356

---

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;
            int s = Integer.parseInt(l.split("-")[0]);
            starts.put(s, i);
        }
        Object[] key = starts.keySet().toArray();
        Arrays.sort(key);

        int index = 0;
        BigDecimal bds = BigDecimal.valueOf(0);
        BigDecimal bde = BigDecimal.valueOf(0);
        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);
            }
            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 (i > 0) {
                if (bds.compareTo(bdle) <= 0 && bde.compareTo(bdle) > 0) {
                    out[index-1] = bdls.toPlainString() + "-" + bde.toPlainString();
                    bdle = bde;
                    continue;
                }
                if (bde.compareTo(bdle) <= 0) {
                    continue;
                }
            }
            out[index] = bds.toPlainString() + "-" + bde.toPlainString();
            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