Submission #557569

---

Source Code Expand

using System;
using System.Linq;
using System.Collections.Generic;

public class Test
{
	public static void Main()
	{
		int N = int.Parse(Console.ReadLine());
		List<TimeRange> list = new List<TimeRange>();
		for(int i=0;i<N;i++){
			list.Add(new TimeRange(Console.ReadLine()));
		}
		//ここからメイン
		int[] timeline = new int[9999999];
		foreach(TimeRange t in list){
			timeline[t.start]++;
			timeline[t.end]--;
		}
		int n = 0;
		int pn = 0;
		int start = 0;
		int end = 0;
		List<TimeRange> result = new List<TimeRange>();
		for(int i=0;i<timeline.Length;i++){
			pn = n;
			n += timeline[i];
			if(pn == 0 & 0 < n){
				start = i;
			}
			if(0 < pn & n == 0){
				end = i;
				result.Add(new TimeRange(start,end));
			}
		}
		foreach(TimeRange t in result){
			Console.WriteLine(t);
		}
	}
}
public class TimeRange{
	public int start;
	public int end;
	public TimeRange(string str){
		string[] input = str.Split('-');
		start = int.Parse(input[0].Substring(0,2))*12 + (int)System.Math.Floor(double.Parse(input[0].Substring(2,2)) / 5);
		end = int.Parse(input[1].Substring(0,2))*12 + (int)System.Math.Ceiling(double.Parse(input[1].Substring(2,2)) / 5);
	}
	public TimeRange(int s,int e){
		start = s;
		end = e;
	}
	public override string ToString(){
		string starts = string.Format("{0:00}",(start - (start % 12)) / 12)
			+ string.Format("{0:00}",start % 12 * 5);
		string ends = string.Format("{0:00}",(end - (end % 12)) / 12)
			+ string.Format("{0:00}",end % 12 * 5);
		return starts + "-" + ends;
	}
}

Submission Info

Judge Result