Cod sursa(job #862095)

Utilizator mariulaurMariu Laurentiu mariulaur Data 22 ianuarie 2013 10:46:26
Problema NextSeq Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#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;
}