Pagini recente » Cod sursa (job #2377186) | Cod sursa (job #584459) | Cod sursa (job #1834082) | Cod sursa (job #1823403) | Cod sursa (job #1155289)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream in("note.in");
ofstream out("note.out");
int x[515][1030],matrice[515][1030]={{0}},n,m,v,solf[1030]={0};
void citire()
{
in>>v>>n;
for(int i=1;i<=v;i++)
for(int j=1;j<=n;j++)
in>>x[i][j];
in>>m;
for(int i=1;i<=m;i++)
in>>solf[i];
}
int verificare(int a,int j)
{
for(int i=1;i<=v;i++)
if(x[i][j]==a)
return 1;
return 0;
}
int main ()
{
int i,j;
citire();
for(i=1;i<=n;i++) matrice[0][i]=i;
for(i=1;i<=m;i++) matrice[i][0]=i;
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
if(verificare(solf[i],j)==0)
matrice[i][j]=min(min(matrice[i-1][j],matrice[i-1][j-1]),matrice[i][j-1])+1;
else
matrice[i][j]=matrice[i-1][j-1];
}
}
out<<matrice[m][n]<<'\n';
return 0;
}