Submission #1003967

---

Source Code Expand

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		List<String> arrayOfRange = new ArrayList<String>();
		for (int i = 0; i < n; i++) {
			arrayOfRange.add(roundTimeRange(sc.next()));
		}
		
		Collections.sort(arrayOfRange);
		arrangeRange(arrayOfRange);
	}

	
	private static void arrangeRange(List<String> arrayOfRange) {

		String prev_start = null;
		String prev_end = null;
		
		for (int i = 0; i < arrayOfRange.size(); i++) {

			String current = (String)arrayOfRange.get(i);
			String current_start = current.substring(0, current.indexOf('-'));
			String current_end = current.substring(current.indexOf('-') + 1);
			
			if (i == 0) {
				prev_start = current_start;
				prev_end = current_end;
			} else {
				if (current_start.compareTo(prev_end) <= 0) {
					if (prev_end.compareTo(current_end) <= 0) {
						prev_end = current_end;
					}
				} else {
					System.out.println(prev_start + "-" + prev_end);
					prev_start = current_start;
					prev_end = current_end;
				}
			}
		}
		System.out.println(prev_start + "-" + prev_end);
	}

	private static String roundTimeRange(String range) {

		String start = range.substring(0, range.indexOf('-'));
		String end = range.substring(range.indexOf('-') + 1);

		start = roundDownTime(start);
		end = roundUpTime(end);
		
		return start + "-" + end;
	}

	private static String roundUpTime(String time) {
		
		int hour = Integer.parseInt(time.substring(0, 2));
		int minutes = Integer.parseInt(time.substring(2, 4));
		
		if (minutes % 5 != 0) {
			minutes = minutes + (5 - minutes % 5);
			if (minutes == 60) {
				minutes = 0;
				hour = hour + 1;
			}
		}
		return String.format("%02d", hour) + String.format("%02d", minutes);
	}

	private static String roundDownTime(String time) {
		int minutes = Integer.parseInt(time.substring(2, 4));
		minutes = minutes - minutes % 5;		
		return time.substring(0, 2) + String.format("%02d", minutes);
	}
}

Submission Info

Judge Result