Submission #145481

---

Source Code Expand

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Main {
	public static void main(String[] args) {
		java.util.Scanner sc = new java.util.Scanner(System.in);
		
		int n = sc.nextInt();
		List<Integer[]> rainTimes = new ArrayList<>();
		for (int i = 0; i < n; i++) {
			String[] tmp = sc.next().split("-");
			int s = start(tmp[0]);
			int e = end(tmp[1]);
			
			Integer[] t = {s, e};
			rainTimes.add(t);
		}
		sc.close();
		
		// マージ
		boolean[] day = new boolean[24 * 60 / 5 + 1];
		Arrays.fill(day, false);
		for (Integer[] rain : rainTimes) {
			int start = rain[0] / 5;
			int end = rain[1] / 5;
			Arrays.fill(day, start, end, true);
		}
		
		// 出力
		List<String> out = new ArrayList<>();
		StringBuilder temp = new StringBuilder(9);
		boolean flag = false;
		for (int i = 0; i < day.length; i++) {
			boolean t = day[i];
			
			if (!t && !flag) continue;
			
			// end
			if (!t && flag) {
				int h = i * 5 / 60;
				int m = i * 5 % 60;
				temp.append(String.format("%02d", h));
				temp.append(String.format("%02d", m));
				out.add(temp.toString());
				temp = new StringBuilder(9);
				flag = false;
			}
			// start
			else if (t && !flag) {
				int h = i * 5 / 60;
				int m = i * 5 % 60;
				temp.append(String.format("%02d", h));
				temp.append(String.format("%02d", m));
				temp.append("-");
				flag = true;
			}
		}
		if (flag) {
			temp.append("2400");
			out.add(temp.toString());
		}
		for (String string : out) {
			System.out.println(string);
		}
	}
	
	static int start(String s) {
		int min = Integer.parseInt(s.substring(0, 2)) * 60;
		min += Integer.parseInt(s.substring(2));
		min -= min % 5;
		return min;
	}
	
	static int end(String s) {
		int min = Integer.parseInt(s.substring(0, 2)) * 60;
		min += Integer.parseInt(s.substring(2));
		if (min % 5 > 0) {
			min += 5 - min % 5;
		}
		return min;
	}
}

Submission Info

Judge Result