Submission #110430

---

Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
 
 
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
		ArrayList<Integer>	lst = new ArrayList<Integer>();
		Integer				bgn = null;
		Integer				fin = null;
		int					cnt = parseCnt();
		int					stk = 0;

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

			lst.add(rng[0]);
			lst.add(rng[1]);
		}

		Collections.sort(lst);

		for (int i = 0; i < cnt*2; i++) {
			Integer	rec = lst.get(i);
			if (rec%10==1) {
				if (stk++==0) {
					bgn = rec/10;
				}
			} else {
				stk--;
			}

			if (stk == 0) {
				fin = rec/10;
				System.out.println(String.format("%04d-%04d", bgn, fin));
			}
		}
	}

	private static Integer[] parseRange() {
		Integer[]	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;

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

			rng[0] = (((tmp1)/60)*100+((tmp1)%60))*10+1;
			rng[1] = (((tmp2)/60)*100+((tmp2)%60))*10+2;
		}

		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