Submission #1160875

---

Source Code Expand

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] time = new int[12 * 24 + 1];
		for(int i = 0; i < N; i++) {
			String str = sc.next();
			String[] s = str.split("-");
			String time1 = s[0];
			String time2 = s[1];
			int hour1 = Integer.parseInt(time1.substring(0,2));
			int minute1 = Integer.parseInt(time1.substring(2,4));
			int hour2 = Integer.parseInt(time2.substring(0,2));
			int minute2 = Integer.parseInt(time2.substring(2,4));
			int minutesum1 = 60 * hour1 + minute1;
			int minutesum2 = 60 * hour2 + minute2;
			time[minutesum1 / 5]++;
			time[(minutesum2 + 4) / 5]--;
		}
		for(int i = 1; i <= 12 * 24; i++) {
			time[i] += time[i - 1];
		}
		ArrayList<Integer> starttime = new ArrayList<Integer>();
		ArrayList<Integer> endtime = new ArrayList<Integer>();

		for(int i = 0; i <= 12 * 24; i++) {
			if(time[i] > 0 && ( i == 0 || time[i - 1] == 0)) starttime.add(i);
			if(time[i] == 0 && (i > 0 && time[i - 1] >0)) endtime.add(i);
		}
		for(int i = 0; i < starttime.size(); i++) {
			int startm = starttime.get(i) * 5;
			int endm = endtime.get(i) * 5;
			int starth = startm / 60;
			startm -= 60 * starth;
			int endh = endm / 60;
			endm -= 60 * endh;
			String starthstr = String.valueOf(starth);
			String startmstr = String.valueOf(startm);
			if(starth < 10) starthstr = "0" + starthstr;
			if(startm < 10) startmstr = "0" + startmstr;
			String endhstr = String.valueOf(endh);
			String endmstr = String.valueOf(endm);
			if(endh < 10) endhstr = "0" + endhstr;
			if(endm < 10) endmstr = "0" + endmstr;
			System.out.println(starthstr + startmstr + "-" + endhstr + endmstr);
		}
	}
}

Submission Info

Judge Result