def main():
	LeerTexto()
	LeerRepetidas()
	ObtenerDistancia()
	MostrarDistancia()
 
def LeerTexto():
	p = raw_input("Introduzca texto (FIN para terminar): ")
	i = f = 0
	while p[i:len(p)]!="FIN":
		while p[f]!=" ":
			f+=1
		palabras.append(p[i:f])
		i = f+1
		f+=2
		print p[i:f]
 
def LeerRepetidas():
	repetida = False
	for j in range(len(palabras)):
		for q in range(j+1, len(palabras)):
			if palabras[j]==palabras[q]:
				repetida = False
				for repe in range(len(repetidas)):
					if palabras[j]==repetidas[repe]:	
						repetida = True
				if repetida==False:
					repetidas.append(palabras[j])
 
def ObtenerDistancia():
	for j in range(len(repetidas)):
		mayor = anterior = 0
		primera = False
		for q in range(len(palabras)):
			if (palabras[q]==repetidas[j]) and (q-anterior>=mayor):
				if primera==True:
					mayor = q-anterior
				else:
					primera = True
				anterior = q
		distancias.append(mayor)
 
def MostrarDistancia():
	if len(repetidas)!=0:
		print "La distancia maxima entre palabras repetidas es: "
		for i in range(len(repetidas)):
			print "\tDistancia entre %s: %i" % (repetidas[i], distancias[i]-1)
		else:
			print "No hay palabras repetidas."
 
if __name__ == "__main__":
	global palabras, repetidas, distancias
	palabras = []
	repetidas = []
	distancias = []
	main()

#include <iostream>
#include <string>
 
using namespace std;
 
const unsigned MAX_PAL_DIST = 50;
 
typedef string Palabras[MAX_PAL_DIST];
typedef string Repetidas[MAX_PAL_DIST];
typedef unsigned Distancia[MAX_PAL_DIST];
 
void LeerTexto(Palabras &palabras, string &p, unsigned &i);
void LeerRepetidas(const Palabras &palabras, Repetidas &repetidas, unsigned &i, unsigned &r);
void ObtenerDistancia(const Palabras &palabras, const Repetidas &repetidas, Distancia &distancias, unsigned &i, unsigned &r);
void MostrarDistancia(const Repetidas &repetidas, const Distancia &distancias, unsigned &r);
 
int main(){
	string p;
	Palabras palabras;
	Repetidas repetidas;
	Distancia distancias;
	unsigned i=0, r=0;
	LeerTexto(palabras, p, i);
	LeerRepetidas(palabras, repetidas, i, r);
	ObtenerDistancia(palabras, repetidas, distancias, i, r);
	MostrarDistancia(repetidas, distancias, r);
	return 0;
}
 
void LeerTexto(Palabras &palabras, string &p, unsigned &i){
	cout << "Introduzca texto (FIN para terminar): ";
	cin >> p;
	while (p!="FIN"){
		palabras[i]=p;
		i++;
		cin >> p;
	}
}
 
void LeerRepetidas(const Palabras &palabras, Repetidas &repetidas, unsigned &i, unsigned &r){
	bool repetida = false;
	for (unsigned j=0; j<i; j++){
		for (unsigned q=j+1; q<i; q++){
			if (palabras[j]==palabras[q]){
				repetida = false;
				for (unsigned repe=0; repe<r; repe++){
					if (palabras[j]==repetidas[repe]){
						repetida = true;
					}
				}
				if (repetida==false){
					repetidas[r] = palabras[j];
					r++;
				}
			}
		}
	}
}
 
void ObtenerDistancia(const Palabras &palabras, const Repetidas &repetidas, Distancia &distancias, unsigned &i, unsigned &r){
	unsigned mayor=0, anterior=0;
	bool primera = false;
	for (unsigned j=0; j<r; j++){
		mayor = 0;
		anterior = 0;
		primera = false;
		for (unsigned q=0; q<i; q++){
			if ((palabras[q]==repetidas[j]) and (q-anterior>=mayor)){
				if (primera==true){
					mayor = q-anterior;
				} else {
					primera = true;
				}
				anterior = q;
			}
		}
		distancias[j]=mayor;
	}
}
 
void MostrarDistancia(const Repetidas &repetidas, const Distancia &distancias, unsigned &r){
	if(r!=0){
		cout << "La distancia maxima entre palabras repetidas es: " << endl;
		for (unsigned i=0; i<r; i++){
			cout << "\tDistancia entre " << repetidas[i] << ": " << distancias[i]-1 << endl;
		}
	} else {
		cout << "No hay palabras repetidas.";
	}
}

def LeerM():
	global M
	M=input("Introduzca un natural (0<M<%i): " % MAX)
	while ((M<=0) or (M>MAX)):
		M = input("Porfavor, mayor que 0 y menor que %i: " % MAX)
 
def CogerMayores():
	global M, numeros
	i = j = l = t =  0
	cadena = raw_input("Introduzca la sucesion de numeros terminada en 0: ")
	while cadena[l]!="0":
		i=l
		while cadena[l+1]!=" ":
			l+=1
		l+=1
		if t<M:
			numeros.append(cadena[i:l+1])
			t+=1
		else:
			j = VerMenor()
			if numeros[j]<cadena[i:l]:
				numeros[j]=cadena[i:l]
		l+=1
	if M>t:
		M=t
 
def VerMenor():
	i=0
	menor = numeros[i]
	for j in range(M):
		if numeros[j]<menor:
			menor = numeros[j]
			i = j
	return i
 
def CalcularMedia():
	total=0
	for i in range(M):
		total += int(numeros[i])
	total/=M
	print "La media es: %i" % total
 
def main():
	global M, numeros
	global MAX
	MAX=10
	numeros = []
	LeerM()
	CogerMayores()
	CalcularMedia()
 
if __name__ == "__main__":
	main()

#include <iostream>
 
using namespace std;
 
const int MAX=10;
typedef int Numeros[MAX];
 
int LeerM();
void CogerMayores(Numeros &numeros, int &M);
int VerMenor(const Numeros &numeros, int &M);
void CalcularMedia(const Numeros &numeros, int &M);
 
int main(){
	int M;
	Numeros numeros;
	M = LeerM();
	CogerMayores(numeros, M);
	CalcularMedia(numeros, M);
	return 0;
}
 
int LeerM(){
	int M;
	cout << "Introduzca un natural (0<M<" << MAX << "): ";
	cin >> M;
	while ((M<=0) or (M>MAX)){
		cout << "Porfavor, mayor que 0 y menor que " << MAX << ": ";
		cin >> M;
	}
	return M;
}
 
void CogerMayores(Numeros &numeros, int &M){
	int i=0, j=0;
	int n;
	cout << "Introduzca la sucesion de numeros terminada en 0: ";
	cin >> n;
	while (n!=0){
		if (i<M){
			numeros[i]=n;
			i++;
		} else {
			j = VerMenor(numeros, M);
			if (numeros[j]<n){
				numeros[j]=n;
			}
		}
		cin >> n;
	}
	if (M>i){
		M=i;
	}
}
 
int VerMenor(const Numeros &numeros, int &M){
	int i=0;
	int menor=numeros[i];
	for (int j=1; j<M; j++){
		if (numeros[j]<menor){
			menor = numeros[j];
			i = j;
		}
	}
	return i;
}
 
 
void CalcularMedia(const Numeros &numeros, int &M){
	unsigned total=0;
	for (int i=0; i<M; i++) {
		total+=numeros[i];
	}
	total/=M;
	cout << "La media es: " << total;
}