Submission #2440653

---

Source Code Expand

import java.util.*;

public class Main {
	
	private static class Term implements Comparable<Term> {
		private int startTime;
		private int endTime;
		
		private Term(int s, int e) {
			startTime = normalizeStart(s);
			endTime = normalizeEnd(e);
		}
		
		public int canExtent(Term t) {
			if (t. startTime < startTime) {
				throw new RuntimeException("unexpected");
			} else {
				if (endTime < t.startTime) {
					return Integer.MAX_VALUE;	// 範囲外
				} else {
					if (endTime < t.endTime) {
						return 1;	// 時間延長
					} else {
						return 0;	// 内包
					}
				}
			}
		}
		
		public void extent(Term t) {
			endTime = t.endTime;
		}
		
		private int normalizeStart(int s) {
			return s - (s % 5);
		}
		
		private int normalizeEnd(int e) {
			int h = getHour(e);
			int m = getMinute(e);
			int a = m % 5;
			if (0 < a) {
				a = 5 - a;
			}
			if (55 < m) {
				++h;
				m = 0;
			} else {
				m += a;
			}
			return h * 100 + m;
		}
		
		private int getHour(int t) {
			return t/ 100;
		}
		
		private int getMinute(int t) {
			return t % 100;
		}
		
		@Override
		public int compareTo(Term t) {
			return (startTime - t.startTime) * 1000
				+ endTime - t.endTime;
		}
		
		@Override
		public String toString() {
			return String.format("%04d-%04d", startTime, endTime);
		}
	}
	
	public static void main(String... args) {
		ArrayList<Term> n = normalize(readAllTime(readN()));;
		for (Term t : n) {
			System.out.println(t);
		}
	}
	
	private static ArrayList<Term> normalize(ArrayList<Term> list) {
		ArrayList<Term> n = new ArrayList<>();
		Term last = null;
		for (Term t : list) {
			if (last == null) {
				n.add(t);
				last = t;
				continue;
			}
			switch(last.canExtent(t)) {
			case 0:
				break;
			case 1:
				last.extent(t);
				break;
			default:
				n.add(t);
				last = t;
				break;
			}
		}
		return n;
	}
	
	private static ArrayList<Term> readAllTime(int N) {
		ArrayList<Term> l = new ArrayList<>(N);
		for (int i = 0; i < N; ++i) {
			l.add(readTime());
		}
		Collections.sort(l);
		return l;
	}
	
	private static Term readTime() {
		String[] t = scanString().split("-");
		return new Term(Integer.parseInt(t[0]), Integer.parseInt(t[1]));
	}
	
	private static int readN() {
		int N = scanInt();
		if (N < 1 || 30000 < N) {
			throw new IllegalArgumentException("out of range, N=" + N);
		}
		return N;
	}
	
	private static final Scanner SC = new Scanner(System.in);

	private static int scanInt() {
		return SC.nextInt();
	}

	private static  String scanString() {
		return SC.next();
	}
}

Submission Info

Judge Result