Pagini recente » Cod sursa (job #685997) | Cod sursa (job #2384617) | Cod sursa (job #2873248) | Cod sursa (job #3220478) | Cod sursa (job #901826)
Cod sursa(job #901826)
#include<cstdio>
using namespace std;
int a[30000],v[30000];
int n,m,p,i,MAX=0;
inline void verif()
{
int i,k=0;
bool ok[30000];
int cop[30000];
ok[a[p]]=true;
for (i=1;i<=n;i++)
{
if (v[i]==0) { ok[a[i]]=true;
cop[++k]=i;
}
}
for (i=1;i<=k;i++)
if (!ok[a[cop[i]]]) return;
if (k>MAX) MAX = k;
}
inline void back(int k)
{
int i;
if (k>n) verif();
else { for (i=0;i<=1;i++)
{
v[k]=i;
back(k+1);
}
}
}
int main()
{
freopen("castel.in","r",stdin);
freopen("castel.out","w",stdout);
scanf("%d%d%d",&n,&m,&p);
n=n*m;
for (i=1;i<=n;i++)
scanf("%d",&a[i]);
back(1);
printf("%d",MAX);
return 0;
}