Pagini recente » Cod sursa (job #620838) | Cod sursa (job #151235) | Cod sursa (job #3165464) | Cod sursa (job #1228162) | Cod sursa (job #862095)
Cod sursa(job #862095)
#include<fstream>
#define dim 10007
#include<algorithm>
using namespace std;
ifstream f("nextq.in");
ofstream g("nextq.out");
int A[dim],B[dim],X[dim],norm[dim],sol;
int n,m,p;
int i,j;
void add(int q){
A[q]++;
if(A[q]==n+1 ){
A[q]=1;
add(q+1);
}
}
int main (){
f>>n>>m>>p;
for(i=1;i<=n;++i)
f>>X[i];
//normalizare
sort(X+1,X+n+1);
for(i=1;i<=n;++i)
norm[X[i]]=i;
int x;
for(i=m;i;--i){
f>>x;
A[i]=norm[x];
}
for(i=p;i;--i){
f>>x;
B[i]=norm[x];
}
int ok=1;
int k;
while( ok) {
for(i=1;i<=p;++i){
if(A[i]!=B[i])
break;
}
if(i==p+1)
ok=0;
else{
add(1);
sol++;
}
}
g<<sol-1;
return 0;
}