Submission #224826

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
class Problem
{
    void Solve()
    {
        var sc = new Scanner();
        var n = sc.Integer();
        sc.Separator = "-".ToCharArray();
        var l = new int[n];
        var r = new int[n];
        for (int i = 0; i < n; i++)
        {
            var p = sc.Integer();
            var pk = p/10;
            var pm = p % 10;
            if (pm < 5)
                pm = 0;
            else pm = 5;
            var q = sc.Integer();
            var qk = q / 10;
            var qm = q % 10;
            if (qm == 0)
            { }
            else if (qm < 5)
                qm = 5;
            else 
            {
                qm = 0;
                qk++;
                if (qk % 10 == 6)
                    qk += 4;
            }
            l[i] = pk * 10 + pm;
            r[i] = qk * 10 + qm;
        }
        var res = l.Zip(r, (u, v) => new { u, v }).OrderBy(x => x.u).ThenBy(x => x.v).ToArray();
        foreach(var x in res)
            System.Diagnostics.Debug.WriteLine("{0}-{1}",x.u,x.v);
        for (int i = 0; i < n; i++)
        {
            var left = res[i].u;
            var right = res[i].v;
            for (int j = i+1; j < n; j++)
            {
                if (right < res[j].u)
                {
                    i = j - 1;
                    break;
                }
                else right = Math.Max(res[j].v, right);
            }
            Console.WriteLine("{0}-{1}",left,right);
            if (right == res[n - 1].v)
                break;
        }


    }

    static void Main()
    {
        // For CodeForces
#if ONLINE_JUDGE
        System.Globalization.CultureInfo ci = new System.Globalization.CultureInfo("en-US");
#endif
#if DEBUG
        var ostream = new System.IO.FileStream("debug.txt", System.IO.FileMode.Open, System.IO.FileAccess.Write);
        var iStream = new System.IO.FileStream("input.txt", System.IO.FileMode.Open, System.IO.FileAccess.Read, System.IO.FileShare.ReadWrite);
        Console.SetIn(new System.IO.StreamReader(iStream));
        System.Diagnostics.Debug.AutoFlush = true;
        System.Diagnostics.Debug.Listeners.Add(new System.Diagnostics.TextWriterTraceListener(new System.IO.StreamWriter(ostream, System.Text.Encoding.UTF8)));
        try
        {
#endif
            var problem = new Problem();
            problem.Solve();
#if DEBUG
        }
        catch (Exception ex)
        {
            System.Diagnostics.Debug.WriteLine(Enumerable.Repeat('/', 50).AsString());
            System.Diagnostics.Debug.WriteLine(ex.Message);
            System.Diagnostics.Debug.WriteLine(ex.StackTrace);
            Console.Error.WriteLine("{0} occured", ex.GetType());
        }
        Console.ReadKey(true);
#endif
    }


}

public class Scanner
{
    readonly System.IO.TextReader reader;
    string[] buffer = new string[0];
    int position;

    public char[] Separator { get; set; }
    public Scanner(System.IO.TextReader reader = null, string separator = null)
    {
        if (reader == null)
            this.reader = Console.In;
        else
            this.reader = reader;
        if (string.IsNullOrEmpty(separator))
            separator = " ";
        this.Separator = separator.ToCharArray();

    }
    public string Scan()
    {
        if (this.position < this.buffer.Length)
            return this.buffer[this.position++];
        this.buffer = this.reader.ReadLine().Split(this.Separator, StringSplitOptions.RemoveEmptyEntries);
        this.position = 0;
        return this.buffer[this.position++];
    }

    public string[] ScanToEndLine()
    {
        if (this.position >= this.buffer.Length)
            return this.reader.ReadLine().Split(this.Separator, StringSplitOptions.RemoveEmptyEntries);
        var size = this.buffer.Length - this.position;
        var ar = new string[size];
        Array.Copy(this.buffer, position, ar, 0, size);
        return ar;

    }

    public string ScanLine()
    {
        if (this.position >= this.buffer.Length)
            return this.reader.ReadLine();
        else
        {
            var sb = new System.Text.StringBuilder();
            for (; this.position < buffer.Length; this.position++)
            {
                sb.Append(this.buffer[this.position]);
                sb.Append(' ');
            }
            return sb.ToString();
        }
    }
    public string[] ScanArray(int length)
    {
        var ar = new string[length];
        for (int i = 0; i < length; i++)
        {
            ar[i] = this.Scan();
        }
        return ar;
    }

    public int Integer()
    {
        return int.Parse(this.Scan());
    }
    public long Long()
    {
        return long.Parse(this.Scan());
    }
    public double Double()
    {
        return double.Parse(this.Scan());
    }

    public int[] IntArray(int length)
    {
        var a = new int[length];
        for (int i = 0; i < length; i++)
            a[i] = this.Integer();
        return a;
    }
    public long[] LongArray(int length)
    {
        var a = new long[length];
        for (int i = 0; i < length; i++)
            a[i] = this.Long();
        return a;
    }
    public double[] DoubleArray(int length)
    {
        var a = new double[length];
        for (int i = 0; i < length; i++)
            a[i] = this.Double();
        return a;
    }

}
static public partial class EnumerableEx
{
    static public string AsString(this IEnumerable<char> source)
    {
        return new string(source.ToArray());
    }
    static public IEnumerable<T> Enumerate<T>(this int count, Func<int, T> selector)
    {
        return Enumerable.Range(0, count).Select(x => selector(x));
    }
}

//*/

Submission Info

Judge Result