Submission #234172

---

Source Code Expand

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] S = new int[N];
		int[] E = new int[N];
		for(int i=0;i<N;i++){
			String st = sc.next();
			S[i] = Integer.parseInt(st.substring(0, 4));
			S[i] = S[i] - (S[i]%5);
			E[i] = Integer.parseInt(st.substring(5, 9));
			if(E[i]%5 != 0){
				E[i] = E[i] + (5-(E[i]%5));
			}
		}
		int MAX = 12 * 24;
		boolean[] ansTime = new boolean[MAX];
		
		for(int i=0;i<N;i++){
			for(int j=getTimeID(S[i]);j<getTimeID(E[i]);j++){
				ansTime[j] = true;
			}
		}
		boolean flag = false;
		for(int i=0;i<MAX;i++){
			if(flag){
				if(ansTime[i]){
					continue;
				}else{
					System.out.print(String.format("%1$02d", (i/12)));
					System.out.println(String.format("%1$02d", (i%12*5)));
					flag=false;
				}
			}else{
				if(ansTime[i]){
					System.out.print(String.format("%1$02d", (i/12)));
					System.out.print(String.format("%1$02d", (i%12*5))+"-");
					flag=true;
				}else{
					continue;
				}
			}
		}
		if(flag) System.out.println(2400);
		sc.close();
	}

	static int getTimeID(int time){
		return (time/100)*12+((time%100)/5);
	}
}

Submission Info

Judge Result