Submission #109573

---

Source Code Expand

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	Scanner sc = new Scanner(System.in);
	public void run() {
		int n = sc.nextInt();
		calc(n);
	}
	public void calc(int n){
		int[] list = new int[24 * 12 + 1];
		for(int i = 0; i < n; i++){
			String[] times = sc.next().split("-");
			int start = Integer.valueOf(times[0]);
			int end = Integer.valueOf(times[1]);
			
			int s = (start / 100) * 12 + (start % 100) / 5;
			int e = (end / 100) * 12 + (end % 100) / 5;
			if(end % 5 != 0) e = e + 1;
			if(e > 24 * 12) e = 24 * 12;
			
			for(int j = s; j < e; j++){
				list[j] = 1;
			}
		}
		
		int start = -1;
		
		for(int i = 0; i < 24 * 12 + 1; i++){
			if(list[i] == 0 && start != -1){
				int s = (start / 12) * 100 + (start % 12) * 5;
				int e = (i / 12) * 100 + (i % 12) * 5;
				System.out.println(toStr(s) + "-" + toStr(e));
				start = -1;
			}
			else if(list[i] == 1 && start == -1){
				start = i;
			}
		}
		if(start != -1){
			int s = (start / 12) * 100 + (start % 12) * 5;
			System.out.println(toStr(s) + "-2400");
		}
	}
	
	public String toStr(int time){
		String ans = "";
		if(time / 1000 == 0) ans = ans + "0";
		if(time / 100 == 0) ans = ans + "0";
		if(time / 10 == 0) ans = ans + "0";
		return ans + Integer.toString(time);
	}

	
	public static void main(String[] args) {
		new Main().run();
	}
}

Submission Info

Judge Result