Submission #296160

---

Source Code Expand

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

class Program
{
    static void Main(string[] args)
    {
        Solver solver = new Solver();
        solver.solve();
        return;
    }
}

class Solver
{
    public void solve()
    {
        int n = ri();
        List<Tuple<int, int>> RT = new List<Tuple<int, int>>();
        List<Tuple<int, int>> result = new List<Tuple<int, int>>();
        
        for (int i = 0; i < n; i++)
        {
            var tmp = ria('-');
            RT.Add(new Tuple<int, int>(timeDowner(tmp[0]), timeUpper(tmp[1])));
        }

        if (n == 1)
        {
            Console.WriteLine("{0:D4}" + "-" + "{1:D4}", RT[0].Item1, RT[0].Item2);
            return;
        }

        var minOrder = RT.OrderBy(x => x.Item1).ThenByDescending(x => x.Item2).Distinct().ToArray();

        int startTime = 0;
        int endTime = 0;

        foreach (var obj in minOrder)
        {
            if (Math.Max(obj.Item1, endTime) == endTime)
            {
                endTime = Math.Max(obj.Item2, endTime);
            }
            else
            {
                result.Add(new Tuple<int, int>(startTime, endTime));
                startTime = obj.Item1;
                endTime = obj.Item2;
            }
        }
        result.Add(new Tuple<int, int>(startTime, endTime));
        

        //var ar = result.Skip(1).ToArray();

        foreach (var obj in result.Where(x => (int)x.Item1 != (int)x.Item2).ToArray())
            Console.WriteLine("{0:D4}" + "-" + "{1:D4}",obj.Item1 ,obj.Item2);
    }

    private int timeUpper(int num)
    {
        int tmp = (num % 10) - 5;
        if (tmp == 0 || tmp == -5)
        {
            return num;
        }
        else if (tmp > 0)
        {
            num += (5 - tmp);
            if (num % 100 == 60)
            {
                num += (100 - 60);
            }
        }
        else
        {
            return num -= tmp;
        }
        return num;
    }

    private int timeDowner(int num)
    {
        int tmp = (num % 10) - 5;
        if (tmp == -5 || tmp == 0)
        {
            return num;
        }
        else
        {
            if (tmp > 0)
                return num - tmp;
            else
                return num - (5 + tmp);
        }
    }

    static String rs() { return Console.ReadLine(); }
    static int ri() { return int.Parse(Console.ReadLine()); }
    static long rl() { return long.Parse(Console.ReadLine()); }
    static double rd() { return double.Parse(Console.ReadLine()); }
    static String[] rsa() { return Console.ReadLine().Split(' '); }
    static int[] ria() { return Array.ConvertAll(Console.ReadLine().Split(' '), e => int.Parse(e)); }
    static int[] ria(char split) { return Array.ConvertAll(Console.ReadLine().Split(split), e => int.Parse(e)); }
    static long[] rla() { return Array.ConvertAll(Console.ReadLine().Split(' '), e => long.Parse(e)); }
    static double[] rda() { return Array.ConvertAll(Console.ReadLine().Split(' '), e => double.Parse(e)); }
    static double rounding(double target, int rank) { return Math.Round(target, rank, MidpointRounding.AwayFromZero); }
}

Submission Info

Judge Result