Submission #108096

---

Source Code Expand

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	Scanner sc = new Scanner(System.in);
	public void run() {
		int n = sc.nextInt();
		calc(n);
		
	}
	public void calc(int n){
		ArrayList<int[]> list = new ArrayList<int[]>();
		for(int i = 0; i < n; i++){
			String line = sc.next();
			String[] s = line.split("-");
			list.add(new int[]{marume_s(Integer.valueOf(s[0])), marume_e(Integer.valueOf(s[1]))});
		}
		
		list = sort(list);
		
		int[] time = list.get(0);
		int s = time[0];
		int e = time[1];
		
		
		
		for(int i = 1; i < n; i++){
			int[] timen = list.get(i);
			int sn = timen[0];
			int en = timen[1];
			if (e < sn){
				System.out.println(print(s) + "-" + print(e));
				s = sn;
				e = en;
			}
			else{
				if(e < en) e = en;
			}
		}
		System.out.println(print(s) + "-" + print(e));
	}

	public String print(int time){
		String s = "";
		if(time < 1000){
			s = s + "0";
		}
		if(time < 100){
			s = s + "0";
		}
		if(time < 10){
			s = s + "0";
		}
		s = s + Integer.toString(time);
		return s;
	}
	public int marume_s(int s){
		int t = s % 10;
		if(t == 0 || t == 5) return s;
		else if(t > 0 && t < 5) return s - t;
		else return s - t + 5;
	}
	public int marume_e(int s){
		int t = s % 10;
		if(t == 0 || t == 5) return s;
		else if(t > 0 && t < 5) return s - t + 5;
		else{
			s = s - t + 10;
			if(s % 100 == 60){
				s = s - 60;
				s = s + 100;
			}
			if(s >= 2400){
				s = 2400;
			}
			return s;
		}
	}
	public ArrayList<int[]> sort(ArrayList<int[]> list){
		if(list.size() <= 1) return list;
		else{
			int s1 = list.size() / 2;
			int s2 = list.size() - s1;
			ArrayList<int[]> a1 = new ArrayList<int[]>();
			ArrayList<int[]> a2 = new ArrayList<int[]>();
			
			for(int i = 0; i< s1; i++) a1.add(list.get(i));
			for(int i = 0; i < s2; i++) a2.add(list.get(i + s1));
			
			a1 = sort(a1);
			a2 = sort(a2);
			return merge(a1, a2);
		}
	}
	public ArrayList<int[]> merge(ArrayList<int[]> a1, ArrayList<int[]> a2){
		int i = 0;
		int j = 0;
		ArrayList<int[]> list = new ArrayList<int[]>();
		while(i < a1.size() || j < a2.size()){
			if(j >= a2.size() || (i < a1.size() && (a1.get(i)[0] < a2.get(j)[0] || 
					(a1.get(i)[0] == a2.get(j)[0] && a1.get(i)[1] < a2.get(j)[1])))){
				list.add(a1.get(i));
				i = i + 1;
			}
			else {
				list.add(a2.get(j));
				j = j + 1;
			}
		}
		return list;
	}
	public static void main(String[] args) {
		new Main().run();
	}
}

Submission Info

Judge Result