Pagini recente » Profil whoiscris | Cod sursa (job #3196591) | Cod sursa (job #145879) | Cod sursa (job #1201856) | Cod sursa (job #11256)
Cod sursa(job #11256)
#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 10000;
typedef short lnum[10000];
lnum a,b;
lnum sol;
short i;
short j;
short n2;
short n;
lnum s;
short n1;
short x;
short ans;
short nr[maxn];
void scadere(lnum &dest,lnum &a,lnum &b)
{
short i;
short t=0;
for(i=1;i<=a[0];i++)
{
dest[i]=t;
t=0;
dest[i]=a[i]-b[i];
if (dest[i]<0)
{
t=-1;
dest[i]+=n+1;
}
}
dest[0]=a[0];
while(dest[dest[0]]==0) dest[0]--;
}
void ad(lnum &dest,lnum &a, lnum &b)
{
short t=0;
short i;
for(i=1;i<=a[0]||t;i++)
{
dest[i]=a[i]+b[i]+t;
t=dest[i];
dest[i]%=n;
t/=n;
}
dest[0]=i-1;
}
bool cmpf(lnum &a,lnum b)
{
if (a[0]!=b[0]) return false;
for(i=1;i<=a[0];i++)
if (a[i]!=b[i]) return false;
return true;
}
int main()
{
freopen("nextseq.in","r",stdin);
freopen("nextseq.out","w",stdout);
scanf("%hd %hd %hd",&n,&n1,&n2);
for(i=1;i<=n;i++)
{
scanf("%hd",&a[i]);
}
sort(a+1,a+n+1);
for(i=1;i<=n;i++)
{
nr[a[i]]=i-1;
}
memset(a,0,sizeof(a));
a[0]=n1;
for(i=1;i<=n1;i++)
{
scanf("%hd",&x);
a[n1-i+1]=nr[x];
}
b[0]=n2;
for(i=1;i<=n2;i++)
{
scanf("%hd",&x);
b[n2-i+1]=nr[x];
}
for(i=n1+1;i<=n2;i++)
{
a[i]=-1;
}
s[0]=1;
s[1]=1;
while(cmpf(a,b)==false)
{
ad(a,a,s);
ans++;
}
printf("%hd",ans-1);
printf("\n");
return 0;
}