Submission #4296905

---

Source Code Expand

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

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

	private int indexOf(Integer[] a, Integer e, int idx) {
		if (idx == -1)
			return -1;
		for (int i = idx; i < a.length; i++) {
			if (a[i].equals(e)) {
				return i;
			}
		}
		return -1;
	}

	private List<List<String>> seiri(List<List<String>> l) {
		Integer[] m = new Integer[2400 / 5];
		Arrays.fill(m, 0);

		for (List<String> ll : l) {
			int lhs = Integer.parseInt(ll.get(0));
			int rhs = Integer.parseInt(ll.get(1));

			int lhsIdx = lhs / 5;
			int rhsIdx = rhs / 5;

			Arrays.fill(m, lhsIdx, rhsIdx, 1);

		}

		List<List<String>> r = new ArrayList<>();

		int i = 0;
		while (true) {
			int lidx = indexOf(m, 1, i);
			int ridx = indexOf(m, 0, lidx);

			String ls, rs;

			if (lidx == -1) {
				break;
			}

			ls = String.format("%04d", lidx * 5);

			if (ridx == -1) {
				rs = "2400";
				i = 2400 / 5;
			} else {
				rs = String.format("%04d", ridx * 5);
				i = ridx + 1;
			}

			r.add(Arrays.asList(ls, rs));

		}

		return r;
	}

	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))));
		}

		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