Cod sursa(job #154902)

Utilizator catalin_olariOlari Catalin Georgel catalin_olari Data 11 martie 2008 16:05:19
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include<fstream.h>   
  
int main()   
{int n,m,i,j,v[40],t[40],nr=0,max=0,ok=0,w=0,ii=0;
 ifstream f("cmlsc.in");
 f>>n>>m;
 for(i=0;i<n;i++)
	f>>v[i];
 for(i=0;i<m;i++)
	f>>t[i];
 f.close();

	while(w<n)
	{nr=0;
		for(i=w;i<n;i++)
		 {  for(j=ok;j<m;j++)
				if(v[i]==t[j])
				   {nr++;
					ok=j+1;
					j=m;
					}

		  if(w==0&&ok==0)
			i=n;
		  }
	if(nr>max)
	{   max=nr;
		ii=w;
	}
	ok=0;
	w++;
   }

 ok=0;
 ofstream g("cmlsc.out");
 for(i=ii;i<n;i++)
	for(j=ok;j<m;j++)
		if(v[i]==t[j])
           {    g<<v[i]<<" ";   
                ok=j+1;   
                j=m;   
           }   
 g.close();   
  
 return 0;   
}