Submission #157774

---

Source Code Expand

import java.io.*;

class RainMemo {
	BufferedReader reader;
	void solve() {
		try {
			reader = new BufferedReader(new InputStreamReader(System.in));
			int n = ni();
			boolean[] check = new boolean[60/5*24+1];
			int sh, sm, eh, em;
			for(int i = 0;i < n;i++) {
				int[] period = nis();
				sh = period[0]/100;
				sm = period[0]%100;
				eh = period[1]/100;
				em = period[1]%100;
				int s = sh*12+sm/5;
				int e = eh*12+em/5+(em%5>0 ? 1 : 0);
				for(int j = s;j < e;j++) {
					check[j] = true;
				}
			}
			boolean flag = false;
			for(int i = 0;i < check.length;i++) {
				if(!flag && check[i]) {
					sh = i/12;
					sm = (i-sh*12)*5;
					System.out.print((sh<10 ? "0" : "") + sh + (sm<10 ? "0" : "") + sm + "-");
					flag = true;
				}
				if(flag && !check[i]) {
					eh = i/12;
					em = (i-eh*12)*5;
					System.out.println((eh<10 ? "0" : "") + eh + (em<10 ? "0" : "") + em);
					flag = false;
				}	
			}
		}
		catch(Exception e){
			e.printStackTrace();
		}
	}
	int[] nis() throws IOException {
		String[] str = nss();
		int[] ans = new int[str.length];
		for(int i = 0;i < str.length;i++) {
			ans[i] = Integer.parseInt(str[i]);
		}
		return ans;
	}
	int ni() throws IOException {
		return Integer.parseInt(ns());
	}
	String ns() throws IOException {
		return reader.readLine();
	}
	String[] nss() throws IOException {
		return ns().split("-");
	}
}
public class Main {
	public static void main(String[] args) {
		new RainMemo().solve();
	}
}

Submission Info

Judge Result