Submission #4296628

---

Source Code Expand

import java.io.InputStream;
import java.io.PrintStream;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Main {
	InputStream in = System.in;
	PrintStream out = System.out;

	private static String max(String a, String b) {
		if(a.compareTo(b)>0) {
			return a;
		}else {
			return b;
		}
	}
	
	private List<List<String>> seiri(List<List<String>> l){
		for(int i=0;i<l.size()-1;i++) {			
			if(l.get(i).get(1).compareTo(l.get(i+1).get(0)) >= 0) {
				List<List<String>> r = new ArrayList<>();
				for(int j=0;j<i-1;j++) {
					r.add(l.get(j));
				}

				r.add(Arrays.asList(
						l.get(i).get(0), 
						max(l.get(i).get(1), l.get(i+1).get(1))));
				
				for(int j=i+2;j<l.size();j++) {
					r.add(l.get(j));
				}
				
				return seiri(r);
			}
		}
		return l;
	}
	
	public void _main(String[] args) {
		Scanner sc = new Scanner(in);
		
		int n = sc.nextInt();
		
		List<List<String>> l = new ArrayList<>();
		
		for(int i=0;i<n;i++) {
			String s = sc.next().trim();
			
			int lhs = Integer.parseInt(s.substring(0, 4));
			int rhs = Integer.parseInt(s.substring(5, 9));
			
			lhs -= lhs%5;
			rhs += (5-(rhs%5))%5;
			
			l.add(new ArrayList<String>(Arrays.asList(String.format("%04d", lhs),String.format("%04d", rhs))));
		}

		l.sort(new Comparator<List<String>>() {
			public int compare(List<String> a, List<String> b){
				return a.get(0).compareTo(b.get(0));
			}
		});
		
		List<List<String>> result = seiri(l);
		
		for(List<String> rr : result) {
			out.println(rr.get(0)+ "-" + rr.get(1));
		}
		
		
		sc.close();
	}

	public static void main(String[] args) {
		new Main()._main(args);
	}

}

Submission Info

Judge Result