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

Envío 3428

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

  • Autor: jocarmp08
  • Fecha: 2021-03-13 18:10:22 UTC (Hace alrededor de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.063 s 3 KBi
#2
Correcto
0.025 s 3 KBi
#3
Incorrecto
0.06 s 6 KBi
#4
Incorrecto
0.027 s 3 KBi
#5
Correcto
0.028 s 3 KBi
#6
Correcto
0.026 s 3 KBi
#7
Correcto
0.025 s 3 KBi
#8
Correcto
0.027 s 3 KBi
#9
Incorrecto
0.038 s 3 KBi
#10
Incorrecto
0.027 s 3 KBi
Puntos totales: 60 / 100

Código

n = int(input())
list_n = [int(x) for x in input().split()]
c = int(input())
c_list = [int(input()) for _ in range(c)]

list_n.sort()

c_list_dict = {key: 0 for key in sorted(c_list)}
c_list_dict_keys = list(c_list_dict.keys())
c_index = 0
current_c = c_list_dict_keys[c_index]
for i in range(n):
    ni = list_n[i]
    while ni > current_c:
        c_list_dict[current_c] = n - i
        c_index += 1
        if (c_index < len(c_list_dict_keys)):
            current_c = c_list_dict_keys[c_index]
        else:
            break


for i in range(len(c_list)):
    print(c_list_dict[c_list[i]])