Submission #950129

---

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[] time = new int[289];
		int tmp;

		for(int i=0; i<n; i++){
			String str = sc.next();
			int s = Integer.parseInt(str.substring(0, 4));
			int e = Integer.parseInt(str.substring(5, 9));

			tmp = s%100 + (s/100)*60;
			time[tmp/5]++;
			tmp = e%100 + (e/100)*60;
			tmp = ((tmp%5==0)? 0 : 1) + tmp/5;
			time[tmp]--;
		}

		tmp = 0;
		for(int i=0; i<time.length; i++){
			int h = ((i*5)/60)*100 + (i*5)%60;
			if(tmp==0&&tmp+time[i]>0){
				System.out.print(((h<1000)?"0":"")+((h<100)?"0":"")+((h<10)?"0":"")+h+"-");
			}else if(tmp>0&&tmp+time[i]==0){
				System.out.println(((h<1000)?"0":"")+((h<100)?"0":"")+((h<10)?"0":"")+h);
			}
			tmp += time[i];
		}
	}
}

Submission Info

Judge Result