Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n=int(input())
- l= input().split()
- niveles=[]
- for i in range(0, n):
- niveles.append(int(l[i]))
- m=int(input())
- def busqueda_Binaria(a,inicio,fin,x):
- if inicio>=fin:
- return inicio
- else:
- mitad = inicio + (inicio + fin) // 2
- if x == a[mitad]:
- return mitad
- else:
- if x > a[mitad]:
- return busqueda_Binaria(a, mitad + 1, fin, x)
- else:
- return busqueda_Binaria(a, inicio, mitad - 1, x)
- casos =[]
- for i in range(0,m):
- casos.append((int(input())))
- for i in range(0,m):
- resultado = 0
- if(casos[i]>niveles[n-1]):
- resultado=sum(niveles[0:n])
- print(niveles[n-1], resultado)
- else:
- indice=busqueda_Binaria(niveles, 0, len(l)-1, casos[i])
- resultado = sum(niveles[0:indice+1])
- print(indice+1, resultado)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement