Submission #805834

---

Source Code Expand

import java.util.*;
public class Main{
	public static void main(String[] args){
		Scanner stdIn = new Scanner(System.in);
		int N = stdIn.nextInt();
		String[] str = new String[N];
		int[] S = new int[N];
		int[] E = new int[N];
		
		int numBlock = 24*12 + 1;
		int[] startRaining = new int[numBlock + 1];
		
		for(int i = 0; i < N; i++) {
			str[i] = stdIn.next();
			S[i] = Integer.parseInt(str[i].split("-")[0]);
			E[i] = Integer.parseInt(str[i].split("-")[1]);
			int sBlock = (S[i]/100)*12 + (S[i]%100)/5;
			int eBlock = (E[i]/100)*12 + ((E[i]%100)+4)/5 - 1;
			startRaining[sBlock] += 1;
			startRaining[eBlock + 1] -= 1;
		}
		
		boolean wasTrue = false;
		int isRaining = 0;
		for(int i = 0; i <= numBlock - 1; i++) {
			isRaining += startRaining[i];
			if(isRaining > 0) {
				if(!wasTrue) {
					System.out.printf("%02d", (i/12));
					System.out.printf("%02d", ((i%12)*5));
					System.out.print("-");
				}
				wasTrue = true;
			} else {
				if(wasTrue) {
					System.out.printf("%02d", (i/12));
					System.out.printf("%02d", ((i%12)*5));
					System.out.println();
				}
				wasTrue = false;
			}
		}
		
	}
}

Submission Info

Judge Result