Advertisement
Guest User

Untitled

a guest
Feb 26th, 2020
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.87 KB | None | 0 0
  1. n=int(input())
  2. l= input().split()
  3. niveles=[]
  4. for i in range(0, n):
  5. niveles.append(int(l[i]))
  6.  
  7. m=int(input())
  8.  
  9. def busqueda_Binaria(a,inicio,fin,x):
  10. if inicio>=fin:
  11. return inicio
  12. else:
  13. mitad = inicio + (inicio + fin) // 2
  14. if x == a[mitad]:
  15. return mitad
  16. else:
  17. if x > a[mitad]:
  18. return busqueda_Binaria(a, mitad + 1, fin, x)
  19. else:
  20. return busqueda_Binaria(a, inicio, mitad - 1, x)
  21.  
  22. casos =[]
  23. for i in range(0,m):
  24. casos.append((int(input())))
  25.  
  26. for i in range(0,m):
  27. resultado = 0
  28. if(casos[i]>niveles[n-1]):
  29. resultado=sum(niveles[0:n])
  30. print(niveles[n-1], resultado)
  31. else:
  32. indice=busqueda_Binaria(niveles, 0, len(l)-1, casos[i])
  33. resultado = sum(niveles[0:indice+1])
  34. print(indice+1, resultado)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement