Submission #1015768

---

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();
		String SE;
		int se[][] = new int[N][2];
		int result[][] = new int[N][2];
		int count = 1;
		
		for(int i = 0 ; i < N ; i++ ){
			SE = sc.next();
			se[i][0] = Integer.parseInt(SE.substring(0, 4));
			se[i][0] -= se[i][0]%5; 
			se[i][1] = Integer.parseInt(SE.substring(5, 9));
			if(se[i][1] % 5 != 0){
				se[i][1] += 5 - se[i][1]%5;
			}
			if(se[i][1] % 100 == 60){
				se[i][1] += 40;
			}
		}
		
		Arrays.sort(se,new Comparator<int[]>() {
	        public int compare(int[] o1, int[] o2) {
	            return o1[0] - o2[0]; 
	        }
		});
		
		result[0] = se[0];
		
		for(int i=0;i<count;i++){
			for(int j=1;j<N;j++){
				if(result[i][1] >= se[j][0]){
					if(result[i][1] < se[j][1]){
						result[i][1] = se[j][1];
					}
				} else {
					result[i+1] = se[j];
					count++;
					break;
				}
			}	
		}
		
		for(int i=0;i<count;i++){
			System.out.println(String.format("%04d", result[i][0])+"-"+String.format("%04d", result[i][1]));
		}
	}

}

Submission Info

Judge Result