D.

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/a…. @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