Submission #1869202

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
namespace FastIO
{
	static char c;
	static int top,buf[22];
	template<typename T>inline void read(T& x)
	{
		x=0,c=getchar();
		while(!isdigit(c))c=getchar();
		while(isdigit(c))x=x*10+c-'0',c=getchar();
	}
	template<typename T>inline void write(T x)
	{
		top=0;
		do buf[++top]=x%10,x/=10;while(x);
		while(top)putchar(buf[top--]+48);
		putchar('\n');
	}
}
using FastIO::read;
using FastIO::write;

int n,m,ans=500,tmp,cnt[305];
vector<int> a[305];
vector<int>::iterator it[305];
bool fl[305];

int main()
{
	read(n),read(m);
	for(int i=1,c;i<=n;i++)
	{
		a[i].resize(m);
		it[i]=a[i].begin();
		for(int j=1;j<=m;j++)
		{
			read(c),a[i][m-c]=j;
			if(c==m)cnt[j]++;
		}
	}
	for(int j=1;j<m;j++)
	{
		tmp=0;
		for(int i=1;i<=m;i++)if(cnt[i]>cnt[tmp])tmp=i;
		ans=min(ans,cnt[tmp]),fl[tmp]=1,cnt[tmp]=0;
		for(int i=1;i<=n;i++)
		{
			while(fl[*it[i]])++it[i];
			cnt[*it[i]]++;
		}
	}
	write(ans);
	return 0;
}

Submission Info

Judge Result