Submission #353093

---

Source Code Expand

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


public class Main{
	public static void main(String[] args){
		int n;
		
		String str[];
		Scanner scan = new Scanner(System.in);
		n=Integer.parseInt(scan.next());
		String[] data = new String[n]; 
		int[] S = new int[n];
		int[] E = new int[n];
		
		for(int i=0;i<n;i++){
			data[i] = scan.next();
		}
		scan.close();
		Arrays.sort(data);
		for(int i=0;i<n;i++){
			str = data[i].split("-");
			S[i] = Integer.parseInt(str[0]);
			S[i] -= S[i] % 5;
			E[i] = Integer.parseInt(str[1])+4;
			E[i] -=E[i] % 5;
			if(E[i]%100 >59){
				E[i] +=40;
			}
		}
		if(n==1){
			System.out.println(String.format("%1$04d", S[0])+"-"+String.format("%1$04d", E[0]));
		}else
		for(int i=0;i<n-1;i++){
			if(S[i+1] > E[i]){
				System.out.println(String.format("%1$04d", S[i])+"-"+String.format("%1$04d", E[i]));
			}else{
				S[i+1] = S[i];
				if(E[i]<E[i+1]){}
				else{
					E[i+1] = E[i];
				}
			}
			if(i==n-2){
				System.out.println(String.format("%1$04d", S[i+1])+"-"+String.format("%1$04d", E[i+1]));
			}
		}
		
	}
}

Submission Info

Judge Result