D.

[𝙊𝙥𝙧𝙚𝙠 @oprktr]

>[ g m f o l k s ]
>

[NEXTA @nexta_tv]

Aquarium visitors were startled to see a leopard shark trying to bite off another shark’s fin

Staff explained it wasn’t aggression but normal… flirting — this is how sharks show interest in each other.

[CCPL2026 @CCPL2003]

Problema de la Semana CCPL #5

Tenemos monedas con valores arbitrarios y un monto T que se quiere alcanzar.

Greedy: tomar siempre la moneda más grande ≤ al resto.

❓ ¿SIEMPRE minimiza el número de monedas?

❤️ = Sí
🔁 = No

Si 🔁, ¿puedes dar un contraejemplo?

[CCPL2026 @CCPL2003]

Puedes consultar el Calendario de Actividades #CCPL2026 en https://t.co/ekvWdKq1TO.

@ICPCNews @comunidadACIS @rediscol

[CCPL2026 @CCPL2003]

Problema de la Semana CCPL #4

Tienes n tareas con duración d[i] y penalización p[i].
Si una termina en tiempo t, cuesta p[i] * t.

Puedes hacerlas en cualquier orden.

¿Ordenarías por mayor p? ¿Por menor d?
¿O por algo distinto?

[CCPL2026 @CCPL2003]

Problema de la Semana CCPL #3

Dada una cuadrícula NxM.
Desde S puedes moverte en 4 direcciones. Moverte a una celda libre cuesta 0, y a una celda con obstáculo cuesta 1. ¿qué algoritmo usarías para hallar el costo mínimo para llegar a T? (1≤N,M≤1000) ¿BFS, Dijkstra u otro?

[CCPL2026 @CCPL2003]

Problema de la Semana CCPL 2. Se te da una cuadrícula NxM con celdas libres (.) y paredes (#). Desde S puedes moverte en 4 direcciones. Puedes romper UNA pared para avanzar.
¿Cuál es el mínimo número de pasos para llegar a T? (1 ≤ N, M ≤ 1000)
¿Qué algoritmo usarías?
#ICPCNews

[D. @SmallWireShark]

@EgilSkall @CCPL2003 Propongo un BFS