Submission #4828560

---

Source Code Expand

import static java.util.Comparator.*;

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

public class Main {
	static public void main(String[] args) {

		// 標準入力取得用
		Scanner scan = new Scanner(System.in);

		// 雨が降った時間のメモの回数を取得する
		int size = scan.nextInt();

		// 雨が降った時間のメモの内容を取得する(yymm-yymm)
		List<String> list = new ArrayList<>(size);
		for (int i = 0; i < size; i++) {
			list.add(scan.next());
		}

		// 雨の開始時間を用いて昇順にソートする
		list.sort(naturalOrder());

		// 条件判断に用いる開始時間と終了時間を設定する
		int start = 9999;
		int end = -1;

		// 雨が振った時間のメモのリストを全て回す
		for (String data : list) {

			// 雨の開始時間と終了時間を取得する
			String[] record = data.split("-");
			int rainStart = Integer.parseInt(record[0]);
			int rainEnd = Integer.parseInt(record[1]);

			// 雨の開始時間を5分単位の時刻に丸める(1148⇒1145)
			rainStart -= rainStart % 5;

			// 雨の終了時間を5分単位の時刻に丸める(1401⇒1405)
			if (rainEnd % 5 > 0) {
				rainEnd += 5 - rainEnd % 5;
			}

			// 雨の終了時間を5分単位に丸めた際、時間が変わった場合の対応(1456⇒1460⇒1500)
			if (rainEnd % 100 == 60) {
				rainEnd += 40;
			}

			// メモ書きの時間（雨の開始時間が終了時間より大きい場合）が被っていなければ出力する
			// ※マージした場合（被った場合）で途中で出力されない場合は最後で出力する
			if (rainStart > end) {
				// 開始時間に何も設定されていない(=9999)場合は、まだ出力しない
				if (start != 9999) {
					// 一旦、これ以上マージされない（被らない）ため、出力する
					System.out.println(String.format("%04d", start) + "-" + String.format("%04d", end));
				}
				// 雨の開始時間を開始時間に設定する
				start = rainStart;
				// 終了時間を初期化する（新しく終了時間を設定するため）
				// この後で設定する終了時間は絶対大きくなるため
				end = -1;
			}

			// 雨の終了時間が、既に設定されている終了時間より大きい場合、雨の終了時間を終了時間に設定する
			if (end < rainEnd) {
				end = rainEnd;
			}
		}

		// 雨の開始時間と終了時間を出力する
		System.out.println(String.format("%04d", start) + "-" + String.format("%04d", end));

		// 標準入力のリソースを閉じる
		scan.close();
	}
}

Submission Info

Judge Result