Submission #230854


Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.IO;

class Myon
{
    public Myon() { }
    public static int Main()
    {
        new Myon().calc();
        return 0;
    }


    void calc()
    {
        Scanner cin = new Scanner();
        int n = cin.nextInt();
        int[] a = new int[n];
        int[] b = new int[n];
        for (int i = 0; i < n; i++)
        {
            a[i] = cin.nextInt();
            b[i] = cin.nextInt();
        }

        int[] DP = new int[1000100];

        for (int i = 0; i < n; i++)
        {
            DP[a[i]]++;
            DP[b[i] + 1]--;
        }

        int now = 0;
        int ret = 0;
        for (int i = 0; i < DP.Length; i++)
        {
            now += DP[i];
            ret = Math.Max(now, ret);
        }

        Console.WriteLine(ret);
    }

}




class Scanner
{
    string[] s;
    int i;

    char[] cs = new char[] { ' ' };

    public Scanner()
    {
        s = new string[0];
        i = 0;
    }

    public string next()
    {
        if (i < s.Length) return s[i++];
        do
        {
            s = Console.ReadLine().Split(cs, StringSplitOptions.RemoveEmptyEntries);
        } while ((s.Length == 1 && s[0] == "") || s.Length == 0);
        i = 0;
        return s[i++];
    }

    public int nextInt()
    {
        return int.Parse(next());
    }

    public long nextLong()
    {
        return long.Parse(next());
    }

    public double nextDouble()
    {
        return double.Parse(next());
    }

}

Submission Info

Submission Time
Task C - AtColor
User chokudai
Language C# (Mono 2.10.8.1)
Score 100
Code Size 1640 Byte
Status AC
Exec Time 254 ms
Memory 13024 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 2
AC × 17
AC × 42
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask0_sample01.txt, subtask0_sample02.txt
Subtask2 subtask0_sample01.txt, subtask0_sample02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 127 ms 11664 KB
subtask0_sample02.txt AC 124 ms 11704 KB
subtask1_01.txt AC 124 ms 11604 KB
subtask1_02.txt AC 119 ms 11732 KB
subtask1_03.txt AC 126 ms 11912 KB
subtask1_04.txt AC 125 ms 11868 KB
subtask1_05.txt AC 129 ms 11848 KB
subtask1_06.txt AC 127 ms 11916 KB
subtask1_07.txt AC 127 ms 11896 KB
subtask1_08.txt AC 129 ms 11868 KB
subtask1_09.txt AC 132 ms 11872 KB
subtask1_10.txt AC 128 ms 11872 KB
subtask1_11.txt AC 129 ms 11864 KB
subtask1_12.txt AC 130 ms 11868 KB
subtask1_13.txt AC 131 ms 11868 KB
subtask1_14.txt AC 130 ms 11872 KB
subtask1_15.txt AC 130 ms 11864 KB
subtask2_01.txt AC 215 ms 13020 KB
subtask2_02.txt AC 233 ms 12952 KB
subtask2_03.txt AC 229 ms 12956 KB
subtask2_04.txt AC 239 ms 13008 KB
subtask2_05.txt AC 235 ms 12952 KB
subtask2_06.txt AC 245 ms 12984 KB
subtask2_07.txt AC 239 ms 13024 KB
subtask2_08.txt AC 248 ms 13016 KB
subtask2_09.txt AC 241 ms 12972 KB
subtask2_10.txt AC 243 ms 13020 KB
subtask2_11.txt AC 240 ms 13000 KB
subtask2_12.txt AC 237 ms 13024 KB
subtask2_13.txt AC 235 ms 13020 KB
subtask2_14.txt AC 241 ms 12936 KB
subtask2_15.txt AC 238 ms 12952 KB
subtask2_16.txt AC 247 ms 13020 KB
subtask2_17.txt AC 237 ms 12960 KB
subtask2_18.txt AC 246 ms 13024 KB
subtask2_19.txt AC 247 ms 13008 KB
subtask2_20.txt AC 236 ms 13016 KB
subtask2_21.txt AC 244 ms 13020 KB
subtask2_22.txt AC 244 ms 12996 KB
subtask2_23.txt AC 254 ms 12956 KB
subtask2_24.txt AC 244 ms 13020 KB
subtask2_25.txt AC 247 ms 12992 KB