D.

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.

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?

Puedes consultar el Calendario de Actividades #CCPL2026 en programmingleague.org/item/articulo/…. @ICPCNews @comunidadACIS @rediscol

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?

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?

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

@EgilSkall @CCPL2003 Propongo un BFS

@CCPL2003 💬 Comentario para arrancar la discusión: ¿Este problema se puede resolver con DFS? ¿Por qué sí o por qué no?

Se te da una cuadrícula N x M con celdas libres (.) y bloqueadas (#). Desde S puedes moverte ↑ ↓ ← → a celdas libres. ❓ ¿cuál es el mínimo número de pasos para llegar a T? Si no existe camino, responde -1. 🚫1 <= N, M <+1000. 💬 Describe tu idea de solución.