Submission #296008

---

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).ToArray();

        int startTime = 0;
        int endTime = 0;
        int distance = 0;

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

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

        foreach (var obj in ar)
            Console.WriteLine("{0:D4}" + "-" + "{1:D4}",obj.Item1 ,obj.Item2);
    }

    private int timeUpper(int num)
    {
        int[] coefficient = new int[4];
        int tmp = num;

        for (int i = 0; i < 4; i++)
        {
            coefficient[i] = tmp / (int)Math.Pow(10, 3 - i);
            tmp -= coefficient[i] * (int)Math.Pow(10, 3 - i);
        }

        if (coefficient[3] == 0)
        {
        }
        else if (coefficient[3] <= 5)
        {
            coefficient[3] = 5;
        }
        else
        {
            coefficient[3] = 0;
            coefficient[2]++;
            if (coefficient[2] == 6)
            {
                coefficient[2] = 0;
                coefficient[1]++;
                if (coefficient[1] == 10)
                {
                    coefficient[1] = 0;
                    coefficient[0]++;
                }
            }
        }
        tmp = 0;
        for (int i = 0; i < 4; i++)
            tmp += coefficient[i] * (int)Math.Pow(10, 3 - i);

        return tmp;
    }

    private int timeDowner(int num)
    {
        int[] coefficient = new int[4];
        int tmp = num;

        for (int i = 0; i < 4; i++)
        {
            coefficient[i] = tmp / (int)Math.Pow(10, 3 - i);
            tmp -= coefficient[i] * (int)Math.Pow(10, 3 - i);
        }
        if (coefficient[3] < 5)
            coefficient[3] = 0;
        else
            coefficient[3] = 5;
        tmp = 0;
        for (int i = 0; i < 4; i++)
            tmp += coefficient[i] * (int)Math.Pow(10, 3 - i);

        return tmp;
    }

    private int timeDistance(int upper, int lower) { return (upper / 100 * 60 + upper % 100) - (lower / 100 * 60 + lower % 100);}


    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