Submission #673894

---

Source Code Expand

import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;

public class Main {
	class Interval implements Comparable{
		int start_h;
		int start_m;
		int end_h;
		int end_m;	

		public Interval(int start_h, int start_m, int end_h, int end_m) {
			this.start_h = start_h;
			this.start_m = start_m;
			this.end_h = end_h;
			this.end_m = end_m;
		}

		public int compareTo(Object obj) {
			if (this.start_h < ((Interval)obj).start_h) return -1;
			else if (this.start_h == ((Interval)obj).start_h) {
				if (this.start_m < ((Interval)obj).start_m) return -1;
				else if (this.start_m == ((Interval)obj).start_m) {
					if (this.end_h < ((Interval)obj).end_h) return -1;
					else if (this.end_h == ((Interval)obj).end_h) {
						if (this.end_m < ((Interval)obj).end_m) return -1;
						else if (this.end_m == ((Interval)obj).end_m) return 0;
						else return 1;
					}
					else return 1;
				}
				else return 1;
			}
			else return 1;
		}
		
		public Interval isBetweenInterval(Interval interval) throws Exception {
			if (interval.start_h < this.end_h || (interval.start_h == this.end_h && interval.start_m <= this.end_m)) {
				if (interval.end_h < this.end_h || (interval.end_h == this.end_h && interval.end_m <= this.end_m)) {
					return this;
				} else if (this.end_h < interval.end_h || (this.end_h == interval.end_h && this.end_m < interval.end_m)) {
					return new Interval(this.start_h, this.start_m, interval.end_h, interval.end_m);
				} else {
					throw new Exception();
				}
			} else {
				return null;
			}
		}

		public void round() {
			this.start_m = this.start_m / 5 * 5;
			int end_m = this.end_m % 5 == 0 ? this.end_m / 5 : this.end_m / 5 + 1;
			this.end_m = end_m * 5;
			if (this.end_m == 60) {
				this.end_h = this.end_h + 1;	
				this.end_m = 0;
			}
		}

		public String toString() {
			StringBuilder str = new StringBuilder();
			str.append(String.format("%02d", this.start_h));	
			str.append(String.format("%02d", this.start_m));	
			str.append("-");
			str.append(String.format("%02d", this.end_h));	
			str.append(String.format("%02d", this.end_m));	
			return str.toString();
		}
	}
	
	Interval intervals[];
	ArrayList<String> answers = new ArrayList<String>();

	public static void main(String args[]) {
		new Main().solve();
	}

	void solve() {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		String start[] = new String[n];
		String end[] = new String[n];
		intervals = new Interval[n];
		for (int i = 0; i < n; i++) {
			String time = scan.next();
			String t[] = time.split("-");
			start[i] = t[0];
			end[i] = t[1];
			intervals[i] = new Interval(Integer.parseInt(t[0].substring(0, 2)), Integer.parseInt(t[0].substring(2, 4)), 
										Integer.parseInt(t[1].substring(0, 2)), Integer.parseInt(t[1].substring(2, 4)));
		}

		for (Interval interval : intervals) {
			interval.round();
		}

		Arrays.sort(intervals);
		//for (Interval interval : intervals) {
		//	System.out.printf("%d:%d - %d:%d\n", interval.start_h, interval.start_m, interval.end_h, interval.end_m);
		//}

		try {
			integrate(intervals[0], 0);
		} catch(Exception ex) {ex.printStackTrace();}

		for (String answer : answers) {
			System.out.println(answer);
		}

	}

	void integrate(Interval interval, int index) throws Exception{
		int i = index + 1;
		if (i == intervals.length) answers.add(interval.toString());
		else {
			Interval inter = interval.isBetweenInterval(intervals[i]);	
			if (inter != null) {
				// System.out.println(i + ": new Interval = " + inter);
				integrate(inter, i);
			} else {
				// System.out.println(i + ": answer interval = " + interval);
				answers.add(interval.toString());
				integrate(intervals[i], i);
			}
		}
	}


}

Submission Info

Judge Result