Submission #108366

---

Source Code Expand

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {
	public static void main(String[] args) throws java.io.IOException {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String[] ia;
		//Scanner in = new Scanner(System.in);

		boolean[] rain = new boolean[24*60/5];

		int n = Integer.parseInt(in.readLine());
		for(int i = 0;i < n; ++i){
			ia = in.readLine().split("-");
			int a = Integer.parseInt(ia[0]);
			int begin = a/100*12 + a%100/5;
			int b = Integer.parseInt(ia[1]);
			int end   = b/100*12 + b%100/5;
			if(b%5 == 0){
				--end;
			}
			for(int j = begin;j <= end; ++j){
				rain[j] = true;
			}
		}
		boolean cont = false;
		for(int i = 0;i < 24*60/5; ++i){
			if(rain[i]){
				if(!cont){
					cont = true;
					System.out.print(String.format("%02d%02d", i/12, i%12*5)); 
				} else {
				}
			} else {
				if(cont){
					cont = false;
					System.out.println(String.format("-%02d%02d", i/12, i%12*5)); 
				}
			}
		}
		if(cont){
			System.out.println("-2400");
		}
	}
}

Submission Info

Judge Result