█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 706

Problema 0x62 - Contar elementos mayores a X en un arreglo pequeño

  • Autor: abatesins
  • Fecha: 2020-09-14 12:50:16 UTC (Hace más de 4 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.029 s 3 KBi
#2
Correcto
0.028 s 3 KBi
#3
Correcto
0.026 s 3 KBi
#4
Correcto
0.03 s 3 KBi
#5
Correcto
0.025 s 3 KBi
#6
Correcto
0.035 s 3 KBi
#7
Correcto
0.034 s 3 KBi
#8
Correcto
0.025 s 3 KBi
#9
Correcto
0.03 s 3 KBi
#10
Correcto
0.029 s 3 KBi
Puntos totales: 100 / 100

Código

n_x = int(input())
arr = [int(o) for o in input().split(' ')]
n_c = int(input())
queries = [int(input()) for _ in range(n_c)]

sarr = sorted(arr)
res = []

for q in queries:
  for n, pt in enumerate(sarr):
    if sarr[-1] <= q:
      res.append(0)
      break
    if pt > q:
      res.append(n_x - n)
      break

print('\n'.join([str(s) for s in res]))