Submission #380725

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Globalization;
using System.Linq;
using System.Text.RegularExpressions;

namespace AtCoderWorkspace
{
	public class Program
	{
		public static void Main(string[] args)
		{
			var n = int.Parse(Console.ReadLine());
			var memos = Enumerable.Repeat(0, n).Select(_ => FixMemo(ReadMemo()))
				.OrderBy(i => i.Item1)
				.ThenBy(i => i.Item2)
				.ToArray();

			for (int i = 1; i < memos.Length; ++i)
			{
				var m1 = memos[i - 1];
				var m2 = memos[i];
				if (m1.Item2 >= m2.Item1)
				{
					memos[i] = Tuple.Create(Min(m1.Item1, m2.Item1), Max(m1.Item2, m2.Item2));
					memos[i - 1] = null;
				}
			}
			foreach (var memo in memos)
				if (memo != null)
					Console.WriteLine("{0}-{1}", ToDisplay(memo.Item1), ToDisplay(memo.Item2));
		}
		static TimeSpan Min(TimeSpan l, TimeSpan r)
		{
			if (l < r)
				return l;
			else
				return r;
		}
		static TimeSpan Max(TimeSpan l, TimeSpan r)
		{
			if (l < r)
				return r;
			else
				return l;
		}
		static Tuple<TimeSpan, TimeSpan> ReadMemo()
		{
			var r = Console.ReadLine().Split('-');
			return Tuple.Create(ToTimeSapn(r[0]), ToTimeSapn(r[1]));
		}
		static TimeSpan ToTimeSapn(string input)
		{
			var m = Regex.Match(input, "^([0-9]{2})([0-9]{2})$");
			return new TimeSpan(int.Parse(m.Groups[1].Value), int.Parse(m.Groups[2].Value), 0);
		}

		static Tuple<TimeSpan, TimeSpan> FixMemo(Tuple<TimeSpan, TimeSpan> value)
		{
			return Tuple.Create(
				TimeSpan.FromMinutes(Math.Floor(value.Item1.TotalMinutes / 5) * 5),
				TimeSpan.FromMinutes(Math.Ceiling(value.Item2.TotalMinutes / 5) * 5));
		}
		static string ToDisplay(TimeSpan value)
		{
			return string.Format("{0:00}{1:00}", (int)value.TotalHours, value.Minutes);
		}
	}
}

Submission Info

Judge Result