Submission #296158


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)
            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

Submission Time
Task D - 感雨時刻の整理
User yamachuco
Language C# (Mono 2.10.8.1)
Score 0
Code Size 3234 Byte
Status WA
Exec Time 319 ms
Memory 14612 KB

Judge Result

Set Name all
Score / Max Score 0 / 100
Status
AC × 32
WA × 16
Set Name Test Cases
all 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, cho_cho_chokudai.txt, chokudai_ga_cho.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt
Case Name Status Exec Time Memory
00_sample_01.txt WA 189 ms 10416 KB
00_sample_02.txt AC 149 ms 8632 KB
00_sample_03.txt WA 188 ms 10380 KB
cho_cho_chokudai.txt AC 272 ms 12992 KB
chokudai_ga_cho.txt AC 300 ms 14580 KB
test_01.txt AC 190 ms 10532 KB
test_02.txt AC 190 ms 10472 KB
test_03.txt AC 195 ms 10536 KB
test_04.txt AC 190 ms 10516 KB
test_05.txt AC 196 ms 10540 KB
test_06.txt AC 190 ms 10500 KB
test_07.txt AC 190 ms 10424 KB
test_08.txt AC 187 ms 10480 KB
test_09.txt AC 189 ms 10520 KB
test_10.txt AC 194 ms 10496 KB
test_11.txt AC 192 ms 10524 KB
test_12.txt AC 189 ms 10492 KB
test_13.txt AC 196 ms 10508 KB
test_14.txt AC 192 ms 10572 KB
test_15.txt AC 189 ms 10588 KB
test_16.txt WA 184 ms 10496 KB
test_17.txt WA 192 ms 10508 KB
test_18.txt WA 191 ms 10448 KB
test_19.txt WA 186 ms 10504 KB
test_20.txt WA 192 ms 10568 KB
test_21.txt AC 296 ms 13448 KB
test_22.txt AC 303 ms 14572 KB
test_23.txt AC 289 ms 13556 KB
test_24.txt AC 319 ms 14612 KB
test_25.txt AC 298 ms 14228 KB
test_26.txt AC 278 ms 13004 KB
test_27.txt WA 277 ms 13008 KB
test_28.txt WA 294 ms 13052 KB
test_29.txt AC 157 ms 8636 KB
test_30.txt WA 190 ms 10376 KB
test_31.txt AC 203 ms 10872 KB
test_32.txt WA 190 ms 10420 KB
test_33.txt AC 255 ms 12340 KB
test_34.txt WA 188 ms 10400 KB
test_35.txt WA 190 ms 10544 KB
test_36.txt WA 303 ms 14352 KB
test_37.txt AC 280 ms 13000 KB
test_38.txt AC 279 ms 13016 KB
test_39.txt WA 286 ms 13076 KB
test_40.txt WA 287 ms 13056 KB
test_41.txt AC 271 ms 12956 KB
test_42.txt AC 287 ms 13028 KB
test_43.txt AC 278 ms 12964 KB