Submission #208314

---

Source Code Expand

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

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		String[] timeStrArray = new String[N];
		for(int i=0; i<N; i++){
			timeStrArray[i] = sc.next();
		}

		Arrays.sort(timeStrArray);
		
		RainTime[] rainTimeArray = new RainTime[N];
		for(int i=0; i<N; i++){
			rainTimeArray[i] = new RainTime(timeStrArray[i]);
		}

		boolean check = false;
		int start = 0;
		int maxEnd = 0;
		for(int i=0; i<N; i++){
			if(check == false){
				start = rainTimeArray[i].start;
				maxEnd = rainTimeArray[i].end;
				check = true;
			}
			if(i < N-1 && rainTimeArray[i+1].start <= maxEnd){
				int nextEnd = rainTimeArray[i+1].end;
				if(maxEnd < nextEnd){
					maxEnd = nextEnd;
				}
			}else{
				System.out.println(toString(start)+"-"+toString(maxEnd));
				check = false;
			}
		}
		
	}
	
	private static String toString(int time){
		return String.format("%04d", time);
	}

}

class RainTime{
	public int start;
	public int end;
	
	public RainTime(String timeStr){
		String[] se = timeStr.split("-");
		start = Integer.valueOf(se[0]);
		end = Integer.valueOf(se[1]);
		
		// 5分単位で丸める
		start = start - (start%5);
		if(end % 5 != 0){
			end = end + (5 - (end%5));
			end = reformTime(end);
		}
	}
	
	private int reformTime(int time){
		int m = time%100;
		if(m == 60){
			time += 40;
		}
		
		return time;
	}
}

Submission Info

Judge Result