Submission #6369945

---

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)
    {
        for (int i = 0; i < cantUse.Length; i++)
            cantUse[i] = false;
        while (a[0].Length > 0)
        {
            var invalidList = a.Select(x => x[0]).GroupBy(x => x).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

Judge Result