infoarena

#include<cstdio>
#include<set>
using namespace std;
int n,m,k,lmax;
int a[310][310];
void citire()
{
	freopen("submatrix.in","r",stdin);
	scanf("%d%d%d",&n,&m,&k);
	int i,j;
	for(i=1;i<=n;++i)
		for(j=1;j<=m;++j)
			scanf("%d",&a[i][j]);
}
void calculez()
{
	set<int>det;
	int i,j,l,q,r,dif=0,x;
	for(i=1;i<=n;++i)
		for(j=1;j<=m;++j)
		  {
		      l=0;
		      do
		      {
		          for(q=i;q<=i+l&&q<=n;++q)
		             x=a[j+l][q], det.insert(x);
		          for(r=j;r<=j+l&&r<=m;++r)
                             x=a[i+l][r],det.insert(x);
                          dif=det.size();
                          if(dif<=k && l>lmax)
                               lmax=l;
                          ++l;
		      }
		      while((l<n&&l<m) &&(dif<=k));
		      det.clear();
		  }
    freopen("submatrix.out","w",stdout);
    printf("%d\n",lmax+1);
}
int main()
{
	citire();
	calculez();
	return 0;
}

int matrix[310][310];
int ve[1000002];

int main ()
{
    for (i=1; i<=N; i++)
        for (j=1; j<=M; j++)
        {
            k = i;
            l = j;
            while (k<=N && l<=M)
            {
                sol2 = 0;
                for (u=1; u<=1000000; u++)
                    ve[u] = 0;
                for (u=i; u<=k; u++)
                    for (v=j; v<=l; v++)
                    {
                        ve[matrix[u][v]]++;
                        w++;
                    }
                for (u=1; u<=1000000; u++)
                    if (ve[u] > 0)
                        sol2++;
                sol1 = k-i+1;
                if (sol2 <= K && sol1 > sol)
                    sol = sol1;
                k++;
                l++;
            }
        }
}