Submission #173237

---

Source Code Expand

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		Memo[] memos = new Memo[n];
		for (int i = 0; i < n; i++) {
			memos[i] = new Memo(sc.next());
		}
		Arrays.sort(memos, new MemoComparator());

		int stime = Integer.MAX_VALUE;
		int etime = Integer.MAX_VALUE;
		for (int i = 0; i < n;) {
			if (stime > memos[i].s) {
				stime = memos[i].s;
				etime = memos[i].e;
				i++;
			} else if (etime < memos[i].s) {
				System.out.println(String.format("%04d-%04d", stime, etime));
				stime = Integer.MAX_VALUE;
				etime = Integer.MAX_VALUE;
			} else if (etime >= memos[i].e) {
				i++;
			} else if (etime < memos[i].e) {
				etime = memos[i].e;
				i++;
			} else {
				assert true;
			}
		}
		System.out.println(String.format("%04d-%04d", stime, etime));
		
		sc.close();
	}
	
	private static class Memo {
		int s;
		int e;
		Memo(String memo) {
//			StringBuffer str = new StringBuffer(memo);
//			str.setCharAt(4, ' ');
//			Scanner sc = new Scanner(str.toString());
//
//			s = sc.nextInt();
//			e = sc.nextInt();

			s = (memo.charAt(0) - '0') * 1000
					+ (memo.charAt(1) - '0') * 100
					+ (memo.charAt(2) - '0') * 10
					+ (memo.charAt(3) - '0') * 1;
			e = (memo.charAt(5) - '0') * 1000
					+ (memo.charAt(6) - '0') * 100
					+ (memo.charAt(7) - '0') * 10
					+ (memo.charAt(8) - '0') * 1;
			
			s -= s % 5;
			e += e % 5 > 0 ? 5 - e % 5 : 0;
			if (e % 100 == 60) {
				e += 40;
			}

//			sc.close();
		}
	}

	private static class MemoComparator implements Comparator<Memo>{
		@Override
		public int compare(Memo memo1, Memo memo2) {
			return memo1.s - memo2.s;
		}
	}
	
}

Submission Info

Judge Result