Cod sursa(job #859024)

Utilizator lilian_ciobanuLilian Ciobanu lilian_ciobanu Data 19 ianuarie 2013 17:02:33
Problema Cel mai lung subsir comun Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>
using namespace std;
unsigned short int a[1030],r[1030];
main(){
ifstream f("cmlsc.in");
ofstream g("cmlsc.out");
unsigned short int m,n,i,j,max1=0,max2,poz=1,k;
f>>m>>n;
for(i=1;i<=m;i++) f>>a[i];
for(k=1;k<=n;k++){
f>>j;
max2=r[1];
for(i=1;i<=m;i++){
if(max2<r[i]) max2=r[i];
if(j==a[i] && !r[i]){max2++; if(max2>=max1) {max1=max2; r[i]=max2;}}
}} g<<max1<<"\n"; max1=1;
for(i=1;i<=m;i++) {if(r[i]==max1) {g<<a[i]<<" "; max1++;}}
}