Submission #121617

---

Source Code Expand

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		boolean[] rainData = new boolean[24 * 12];
		
		int N = sc.nextInt();
		for(int i = 0; i < N; i++) {
			String[] time = sc.next().split("-");
			
			int startHour  = Integer.parseInt(time[0].substring(0, 2));
			int startMinute = Integer.parseInt(time[0].substring(2, 4));
			int endHour    = Integer.parseInt(time[1].substring(0, 2));
			int endMinute   = Integer.parseInt(time[1].substring(2, 4));
			
			for (int j = startHour*12 + startMinute/5; j < endHour*12 + Math.ceil(endMinute/5.0); j++) {
				rainData[j] = true;
			}
		}
		
		String line = null;
		int length = rainData.length;
		for (int i = 0; i < length; i++) {
			if (rainData[i]) {
				if (line == null) {
					String startHour   = String.format("%02d", i / 12);
					String startMinute = String.format("%02d", i % 12  * 5);
					line = startHour + startMinute + "-";
				}
			} else {
				if (line != null) {
					int endHour   = i / 12;
					int endMinute = i % 12  * 5;
					if (endMinute == 60) {
					    endHour++;
					    endMinute = 0;
					}
					String endHourStr = String.format("%02d", endHour);
					String endMinuteStr = String.format("%02d", endMinute);
					System.out.println(line + endHourStr + endMinuteStr);
					line = null;
				}
			}
		}
		if (line != null) {
		    int endHour   = length / 12;
		    int endMinute = length % 12  * 5;
		    if (endMinute == 60) {
		        endHour++;
		        endMinute = 0;
		    }
		    String endHourStr = String.format("%02d", endHour);
			String endMinuteStr = String.format("%02d", endMinute);
			System.out.println(line + endHourStr + endMinuteStr);
		}
	}
	
}

Submission Info

Judge Result