Nu aveti permisiuni pentru a descarca fisierul grader_test1.in
Cod sursa(job #340349)
| Utilizator | Data | 14 august 2009 12:59:46 | |
|---|---|---|---|
| Problema | Cel mai lung subsir comun | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.6 kb |
#include<fstream.h>
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");
void program(int i,int j,int a[1025],int b[1025],int n,int m,int &max,int c[1025])
{
if(i<=n)
{
if(a[i]==b[j])
{
max++;
c[max]=a[i];
program(i+1,j+1,a,b,n,m,max,c);
}
else
if(j==m) program(i+1,1,a,b,n,m,max,c);
else
{
program(i,j+1,a,b,n,m,max,c);
}
}
}
int main()
{
int n,m,nc=0;
f>>n>>m;
int a[1025],b[1025],c[1025],i;
for(i=1;i<=n;i++) f>>a[i];
for(i=1;i<=m;i++) f>>b[i];
program(1,1,a,b,n,m,nc,c);
g<<nc<<'\n';
for(i=1;i<=nc;i++) g<<c[i]<<" ";
return 0;
}