Submission #386534

---

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	private static final int MOD = 1000000007;

	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		String[] input = new String[N];
		for (int i = 0; i < N; i++) {
			String[] line = sc.next().split("-");
			for (int j = 0; j < 2; j++) {
				int hour = Integer.parseInt((String) line[j].subSequence(0, 2));
				int minute = Integer.parseInt((String) line[j].subSequence(2, 4));
				if (minute % 5 != 0) {
					minute = minute / 5 * 5;
					if (j == 1) {
						minute += 5;
					}
					if (minute == 60) {
						minute = 0;
						hour++;
					}
				}

				String hString = String.valueOf(hour);
				if (hString.length() == 1) {
					hString = "0" + hString;
				}

				String mString = String.valueOf(minute);
				if (mString.length() == 1) {
					mString = "0" + mString;
				}
				line[j] = hString + mString;
			}
			input[i] = line[0] + "-" + line[1];
		}
		Arrays.sort(input);

		boolean lasting = false;
		int end = 0;
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < input.length; i++) {
			if (!lasting) {
				sb.append(input[i].subSequence(0, 5));
				lasting = true;
				end = Integer.parseInt((String) input[i].subSequence(5, 9));
			}
			end = Math.max(end, Integer.parseInt((String) input[i].subSequence(5, 9)));
			if (i == input.length - 1 || Integer.parseInt((String) input[i + 1].subSequence(0, 4)) > end) {
				String eString = String.valueOf(end);
				while (eString.length() < 4) {
					eString = "0" + eString;
				}
				sb.append(eString + "\n");
				lasting = false;
			}
		}
		System.out.print(sb.toString());

	}
}

Submission Info

Judge Result