Submission #133869

---

Source Code Expand

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

public class Main {
	
	public static int marume(int time, int flag){
		int t = (time/100)*60 + time%100;
		if(t%5==0){return t;}
		else{
			while(t%5!=0){
				if(flag==0){t=t-1;}
				else{t=t+1;}
			}
			return t;
		}
	}

	public static void out(int start, int end){
		int st = 100*(start/60)+(start%60);
		int en = 100*(end/60)+(end%60);
		String s = String.format("%04d",st);
		String e = String.format("%04d",en);
		System.out.println(s+"-"+e);
	}
	
	public static void main(String[] args){
		Scanner stdin = new Scanner(System.in);
		int N = stdin.nextInt();

		String[] time = new String[N];
		for(int i=0; i<N; i++){
			time[i] = stdin.next();
		}
		Arrays.sort(time);
		int[] start = new int[N];
		int[] end = new int[N];
		for(int i=0; i<N; i++){
			String[] time2 = time[i].split("-");
			start[i] = Integer.parseInt(time2[0]);
			start[i] = marume(start[i],0);
			end[i] = Integer.parseInt(time2[1]);
			end[i] = marume(end[i],1);
		}
		int outn = 0;
		if(N==1){
			out(start[outn],end[outn]);
		}
		
		for(int i=1; i<N; i++){
			if(end[outn]>=start[i]){
				if(end[outn]<=end[i]){
					end[outn]=end[i];
				}
			}else{
				out(start[outn],end[outn]);
				outn=i;
			}
			if(i == N-1){
				out(start[outn],end[outn]);
			}
		}

	}
}

Submission Info

Judge Result