Submission #6369900


Source Code Expand

using System;
using System.IO;
using System.Linq;
using System.Numerics;
using System.Collections.Generic;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading;
using static System.Math;
using Debug = System.Diagnostics.Debug;
using MethodImplOptions = System.Runtime.CompilerServices.MethodImplOptions;
using MethodImplAttribute = System.Runtime.CompilerServices.MethodImplAttribute;


static class P
{
    static void Main()
    {
        var nm = Console.ReadLine().Split().Select(int.Parse).ToArray();
        var a = Enumerable.Repeat(0, nm[0]).Select(_ => Console.ReadLine().Split().Select(x => int.Parse(x) - 1).ToArray()).ToArray();
        cantUse = new bool[nm[1]];
        var possible = nm[0];
        var impossible = 0;
        while (possible - impossible > 1)
        {
            var mid = (possible + impossible) / 2;
            if (Judge(a, mid)) possible = mid;
            else impossible = mid;
        }
        Console.WriteLine(possible);
    }

    static bool[] cantUse;
    [MethodImpl(MethodImplOptions.AggressiveInlining)]
    static bool Judge(int[][] a, int target)
    {
        while (a[0].Length > 0)
        {
            var invalidList = a.GroupBy(x => x[0]).Where(x => target < x.Count()).Select(x => x.Key).ToArray();
            if (invalidList.Length == 0) return true;
            for (int i = 0; i < invalidList.Length; i++)
                cantUse[invalidList[i]] = true;
            a = a.Select(x => x.Where(y => !cantUse[y]).ToArray()).ToArray();
        }
        return false;
    }
}

Submission Info

Submission Time
Task B - Sports Festival
User keymoon
Language C# (Mono 4.6.2.0)
Score 0
Code Size 1611 Byte
Status WA
Exec Time 343 ms
Memory 32740 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 3
AC × 14
WA × 10
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt
Case Name Status Exec Time Memory
sample_01.txt AC 34 ms 13664 KB
sample_02.txt AC 33 ms 9568 KB
sample_03.txt AC 34 ms 11616 KB
subtask_1_01.txt AC 26 ms 11476 KB
subtask_1_02.txt AC 35 ms 13664 KB
subtask_1_03.txt WA 38 ms 13780 KB
subtask_1_04.txt WA 37 ms 11616 KB
subtask_1_05.txt WA 33 ms 9568 KB
subtask_1_06.txt WA 44 ms 13664 KB
subtask_1_07.txt WA 80 ms 18884 KB
subtask_1_08.txt AC 44 ms 18000 KB
subtask_1_09.txt AC 34 ms 11732 KB
subtask_1_10.txt AC 37 ms 11732 KB
subtask_1_11.txt WA 75 ms 16328 KB
subtask_1_12.txt AC 35 ms 13780 KB
subtask_1_13.txt AC 60 ms 14404 KB
subtask_1_14.txt WA 74 ms 15052 KB
subtask_1_15.txt WA 280 ms 32224 KB
subtask_1_16.txt WA 74 ms 16708 KB
subtask_1_17.txt WA 133 ms 23060 KB
subtask_1_18.txt AC 343 ms 32740 KB