Submission #133823

---

Source Code Expand

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

public class Main {
	public static int marume(int time, int flag){
		int marume = time;
		if(marume%5==0){return marume;}
		else{
			while(marume%5!=0){
				if(flag==0){marume=marume-1;}
				else{marume=marume+1;}
			}
			if(flag == 1){
				String m_str = Integer.toString(marume);
				if(marume>=1000){m_str = m_str.substring(2);}
				else if(marume<1000){m_str = m_str.substring(1);}
				if(m_str.equals("60")){
					marume = marume+40;
				}
			}
			return marume;
		}
	}
	
	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[] flag = new int[N];
		Arrays.fill(flag, 0);
		
		for(int i=0; i<N; i++){
			if(flag[i]==0){
				for(int j=i+1; j<N; j++){
					if(end[i]>=start[j]){
						//System.out.println("tes1");
						if(end[i]<=end[j]){
							end[i]=end[j];
						}
						flag[j]=1;
						if(j==N-1)System.out.println(String.format("%04d",start[i])+"-"+String.format("%04d",end[i]));
					}else{
						//System.out.println("tes2");
						System.out.println(String.format("%04d",start[i])+"-"+String.format("%04d",end[i]));
						break;
					}
				}
				if(i==N-1){
					System.out.println(String.format("%04d",start[i])+"-"+String.format("%04d",end[i]));
				}
			}
		}
	}

}

Submission Info

Judge Result