Submission #591366

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Text;
using System.Numerics;


class Program
{
    public void Proc()
    {
        int count = int.Parse(Console.ReadLine());
        List<Memo> readed = new List<Memo>();
        for (int i = 0; i < count; i++)
        {
            readed.Add(new Memo(Console.ReadLine()));
        }

        foreach (Memo mem in readed)
        {
            this.Proc(mem);
        }


        this.MemoList.Sort((a, b) =>
        {
            if (a.Start < b.Start)
            {
                return -1;
            }
            else
            {
                return 1;
            }
        });

        foreach (Memo mem in this.MemoList)
        {
            Console.WriteLine(mem.Start.ToString("0000") + "-" + mem.End.ToString("0000"));
        }



    }

    private List<Memo> MemoList = new List<Memo>();

    private void Proc(Memo newMemo)
    {
        bool mustAdd = true;

        for (int i = MemoList.Count - 1; i >= 0; i--)
        {
            if (MemoList[i].Start <= newMemo.Start && newMemo.Start <= MemoList[i].End)
            {
                if (MemoList[i].Start <= newMemo.End && newMemo.End <= MemoList[i].End)
                {
                    // 含まれるケース
                    mustAdd = false;
                    break;
                }
                else
                {
                    // start が被るケース
                    newMemo.Start = MemoList[i].Start;
                    MemoList.RemoveAt(i);
                }
            }
            else if (this.MemoList[i].Start <= newMemo.End && newMemo.End <= this.MemoList[i].End)
            {
                // end が被るケース
                newMemo.End = this.MemoList[i].End;
                this.MemoList.RemoveAt(i);
            }
            else if (newMemo.Start <= this.MemoList[i].Start && this.MemoList[i].End <= newMemo.End)
            {
                // 含むケース
                this.MemoList.RemoveAt(i);
            }
        }
        if (mustAdd)
        {
            this.MemoList.Add(newMemo);
        }
    }

    public class Memo
    {
        public int Start;
        public int End;
        public Memo(string inputStr)
        {
            string[] tmp = inputStr.Split('-');
            int startH = int.Parse(tmp[0].Substring(0, 2));
            int startM = int.Parse(tmp[0].Substring(2));
            int endH = int.Parse(tmp[1].Substring(0,2));
            int endM = int.Parse(tmp[1].Substring(2));

            startM = startM - (startM % 5);

            if (endM % 5 > 0)
            {
                endM = endM + (5 - (endM % 5));
                if (endM >= 60) {
                    endH++;
                    endM = 0;
                }
            }

            this.Start = (startH * 100) + startM;
            this.End = (endH * 100) + endM;
        }

        

    }


    static void Main(string[] args)
    {
        Program prg = new Program();
        prg.Proc();
    }
}

Submission Info

Judge Result