Submission #2530659

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {

		// TODO 通らないので見直し

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int n = Integer.parseInt(br.readLine());

		ArrayList<Integer> inlist = new ArrayList<Integer>();

		for (int i = 0; i < n; i++) {
			String[] rinfo = br.readLine().split("-");
			int rstart = Integer.parseInt(rinfo[0]);
			if (rstart % 10 < 5) {
				rstart = (rstart / 10) * 100000;
			} else {
				rstart = (rstart / 10) * 100000 + 50000;
			}
			int rend = Integer.parseInt(rinfo[1]);
			if (rend % 10 == 0) {
				rend = (rend / 10) * 10;
			} else if (rend % 10 <= 5) {
				rend = (rend / 10) * 10 + 5;
			} else {
				rend = (rend / 10) * 10 + 10;
			}
			if (rend % 100 == 60) {
				rend += 40;
			}
			inlist.add(rstart + rend);
		}

		Collections.sort(inlist);

		ArrayList<Integer> anslist = new ArrayList<Integer>();

		int crain = inlist.get(0);

		if (n == 1) {
			anslist.add(crain);
		}

		for (int i = 1; i < inlist.size(); i++) {
			int rain = inlist.get(i);
			if (crain % 10000 < rain / 10000) {
				anslist.add(crain);
				crain = rain;
			} else {
				crain = (crain / 10000) * 10000 + Math.max(crain % 10000, rain % 10000);
			}
			if (i == inlist.size() - 1) {
				anslist.add(crain);
			}
		}

		for (int i = 0; i < anslist.size(); i++) {
			int rain = anslist.get(i);
			System.out.println(String.format("%04d", rain / 10000) + "-" + String.format("%04d", rain % 10000));
		}

	}

}

Submission Info

Judge Result