Submission #522131

---

Source Code Expand

using System;
using System.IO;
using System.Linq;
class Problem
{
	private int N;
	private string[] RainData;
	public Problem()
	{
		using (var sc = new Scan())
		{
			N = sc.ReadInt();
			RainData = Enumerable.Range(0, N).Select(_ => sc.ReadString()).ToArray();
		}
	}
	public void Solve()
	{
		using (var pr = new Printer())
		{
			var day = 24 * 60 / 5;
			var isRainy = new bool[day];
			foreach (var rain in RainData)
			{
				var span = RainSpan(rain);
				for (var t = span.Item1; t < span.Item2; t++) isRainy[t] = true;
			}
			var left = 0;
			var right = 0;
			while (left < day)
			{
				for (; left < day && !isRainy[left]; left++) ;
				for (right = left; right < day && isRainy[right]; right++) ;
				if (left < day) pr.WriteLine(ToTime(left) + "-" + ToTime(right));
				left = right + 1;
			}
		}
	}
	private string ToTime(int t)
	{
		var x = t * 5;
		return (x / 60).ToString().PadLeft(2, '0') + (x % 60).ToString().PadLeft(2, '0');
	}
	private Tuple<int, int> RainSpan(string str)
	{
		var start = int.Parse(str.Substring(0, 2)) * 60 + int.Parse(str.Substring(2, 2));
		var end = int.Parse(str.Substring(5, 2)) * 60 + int.Parse(str.Substring(7, 2));
		return new Tuple<int, int>(start / 5, end % 5 == 0 ? end / 5 : end / 5 + 1);
	}
}
class Program
{
	static void Main()
	{
		new Problem().Solve();
	}
}
class Printer : IDisposable
{
	private TextWriter file;
	public Printer() { file = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; }
	public void WriteLine<T>(T value) { file.WriteLine(value); }
	public void Dispose() { file.Flush(); }
}
class Scan : IDisposable
{
	private TextReader file;
	public Scan() { file = Console.In; }
	public void Dispose() { file.Dispose(); }
	public int ReadInt() { return int.Parse(file.ReadLine()); }
	public string ReadString() { return file.ReadLine(); }
}

Submission Info

Judge Result