Temario Lección 32 de 148 · Pareció rápido, fue lento
Pareció rápido, fue lento

Problema cronometrado B: la entrada emitida dos veces

Por qué importa Este es el gemelo equivalente del problema cronometrado A, cronometrado de la misma forma. La IA está apagada: el tutor está desactivado, y deja cerrado también tu propio asistente.

Un sistema de entradas reparte números uno detrás de otro. Tras un cambio a un servidor de respaldo, dos máquinas emitieron durante un momento el mismo número, así que en la exportación de esta noche exactamente un número aparece dos veces. La exportación está ordenada. Soporte quiere el número repetido para contactar con los dos clientes.

La exportación está en el mismo almacenamiento que cobra por lectura que el archivo de facturas, así que cada comprobación tiene un presupuesto de lecturas pequeño.

Los datos

from creative.budget import Tape
tape = Tape([300, 301, 302, 302, 303, 304])
# duplicate_ticket(tape) -> 302
Tu turno

Escribe duplicate_ticket(tape). tape es una Tape de números enteros ordenados que van uno detrás de otro del primero al último, salvo porque exactamente un número aparece dos veces (puede ser el primero o el último). Devuelve ese número. Presupuesto: en una serie de unas 100.000 entradas puedes leer como mucho 100 valores. len(tape) es gratis.

IA desactivada: en este no hay tutor, pistas ni solución. Solo tu propio razonamiento.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.