Submission #110504

---

Source Code Expand

import java.io.IOException;
import java.io.InputStream;
import java.util.Arrays;
 
 
public class Main {
	private static  InputStream is = null;

	static {
		is = System.in;
	}

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

		Arrays.fill(out, '-');

		for (int i = 0; i < cnt; i++) {
			Integer[]	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[0] = (char)('0'+((i*5)/60)/10);
				out[1] = (char)('0'+((i*5)/60)%10);
				out[2] = (char)('0'+((i*5)%60)/10);
				out[3] = (char)('0'+((i*5)%60)%10);
				chk = true;
			} else if (chk && !res[i]) {
				out[5] = (char)('0'+((i*5)/60)/10);
				out[6] = (char)('0'+((i*5)/60)%10);
				out[7] = (char)('0'+((i*5)%60)/10);
				out[8] = (char)('0'+((i*5)%60)%10);
				chk = false;
				System.out.println(out);
			}
		}
	}

	private static Integer[] parseRange() {
		Integer[]	rng = new Integer[2];

		rng[0] = parseNum();
		rng[0] = (rng[0]/100)*60 + rng[0]%100;
		rng[0] = rng[0]/5;

		rng[1] = parseNum();
		rng[1] = (rng[1]/100)*60 + rng[1]%100;
		rng[1] = rng[1]/5+(((rng[1]%5)>0)?1:0);

		return rng;
	}

	private static int parseNum() {
		try {
			int	buf = 0;
			int	num = 0;

			// 0～9以外は読み飛ばす
			while ((buf = is.read()) != -1 && !((buf >= '0' && buf <= '9')));
			num = buf-'0';
			while (true) {
				buf = is.read();
				if (buf >= '0' && buf <= '9') {
					num = num * 10 + (buf - '0');
				} else {
					return num;
				}
			}
		} catch (IOException e) {}
		return -1;
	}
}

Submission Info

Judge Result