Submission #108564

---

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();
		boolean[] rain = new boolean[1441];
		for(int i=0;i<n;i++) {
			String s = sc.next();
			int begin = Integer.parseInt(s.substring(0,4));
			int end = Integer.parseInt(s.substring(5,9));
			begin = (int) Math.floor((double)(begin/100*60+begin%100)/5)*5;
			end = (int) Math.ceil((double)(end/100*60+end%100)/5)*5;
			for(int j=begin;j<end+1;j++) {
				rain[j] = true;
			}
		}
		int rBegin = -1;
		for(int i=0;i<1441;i++) {
			if (rBegin==-1) {
				if (rain[i]) {
					rBegin = i;
				}
			}else{
				if(!rain[i]) {
					System.out.printf("%02d",rBegin/60);
					System.out.printf("%02d-",rBegin%60);
					System.out.printf("%02d",(i-1)/60);
					System.out.printf("%02d\n",(i-1)%60);
					rBegin = -1;
				}
			}
		}
		if (rBegin!=-1) {
			System.out.printf("%02d",rBegin/60);
			System.out.printf("%02d-2400\n",rBegin%60);	
		}
	}
}

Submission Info

Judge Result