Submission #110380

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
 
 
public class Main {
	private static  BufferedReader  br = null;

	static {
		br = new BufferedReader(new InputStreamReader(System.in));
	}

	/**
	* @param args
	*/
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String		out = "";
		boolean[]	res = new boolean[290];
		boolean		chk = false;
		int			cnt = parseCnt();
		int			min = 288;
		int			max = 0;

		for (int i = 0; i < cnt; i++) {
			int[]	rng = parseRange();

			min = (min > rng[0]) ? rng[0] : min;
			max = (max < rng[1]) ? rng[1] : max;

			Arrays.fill(res, rng[0], rng[1], true);
		}

		for (int i = min; i < max+1; i++) {
			if (!chk && res[i]) {
				out = String.format("%04d-", ((i*5)/60)*100+((i*5)%60));
				chk = true;
			} else if (chk && !res[i]) {
				out += String.format("%04d", ((i*5)/60)*100+((i*5)%60));
				System.out.println(out);
				out = "";
				chk = false;
			}
		}
	}

	private static int[] parseRange() {
		int[]	rng = null;
		String  str = null;

		if ((str = parseStdin()) != null) {
			String[]	line = str.split("-");
			int			tmp1 = Integer.parseInt(line[0]);
			int			tmp2 = Integer.parseInt(line[1]);

			tmp1 = (tmp1 / 100) * 60 + tmp1 % 100;
			tmp2 = (tmp2 / 100) * 60 + tmp2 % 100;

			rng = new int[2];
			rng[0] = tmp1 / 5;
			rng[1] = tmp2 / 5 + ((tmp2 % 5 > 0) ? 1 : 0);
		}

		return rng;
	}

	private static int parseCnt() {
		int     cnt = 0;
		String  str = null;

		if ((str = parseStdin()) != null) {
			cnt = Integer.parseInt(str);
		}

		return cnt;
	}

	private static String parseStdin() {
		String	stdin = null;

		try {
			String	tmp = br.readLine();
			if (tmp != null) {
				if (!tmp.isEmpty()) stdin = tmp;
				}
			}
		catch (IOException e) {}

		return stdin;
	}
}

Submission Info

Judge Result