Envío 5260

Problema 0xca - Contar cuantas veces aparece X en un subarreglo

Autor: Andres Ariza
Fecha: 2021-10-30 03:32:05 UTC (Hace alrededor de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.023 s	3 KBi
#2	Correcto	0.032 s	3 KBi
#3	Correcto	0.069 s	4 KBi
#4	Tiempo límite excedido	1.535 s	5 KBi
#5	Tiempo límite excedido	1.565 s	7 KBi
#6	Error en tiempo de ejecución (NZEC) Exited with error status 137 run: line 1: 3 Killed /usr/local/python-3.8.1/bin/python3 script.py	0.52 s	125 KBi
#7	Error en tiempo de ejecución (NZEC) Exited with error status 137 run: line 1: 3 Killed /usr/local/python-3.8.1/bin/python3 script.py	0.518 s	125 KBi
#8	Error en tiempo de ejecución (NZEC) Exited with error status 137 run: line 1: 3 Killed /usr/local/python-3.8.1/bin/python3 script.py	0.508 s	125 KBi

Puntos totales: 38 / 100

Código

from collections import Counter

n = int(input())
arr = [int(num) for num in input().split()]
cached = {}

for _ in range(int(input())):
    l, r, x = input().split()
    if (l, r) in cached:
        print(cached.get((l, r)).get(int(x), 0))
    else:
        cached[(l, r)] = Counter(arr[int(l):int(r)+1])
        print(cached.get((l, r)).get(int(x), 0))