La granota golafre

En un estany hi ha $n$ pedres $1, \dots, n$ en fila. Una granota ha d’anar de la pedra 1 a la $n$ , en principi passant consecutivament per les pedres 2, 3, … El problema és que la granota és molt golafre, i no podrà evitar menjar-se totes les mosques que trobi voltant per cada pedra que visiti. Per evitar engreixar-se massa, la granota pot fer fins a $s$ grans salts endavant, cadascun passant com a molt per sobre de dues pedres (és a dir, des de $i$ pot saltar com a molt fins a $i + 3$ ). Quin és el mínim nombre de mosques que la granota es menjarà?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ i $s$ , seguits del nombre de mosques a cada pedra ( $n$ naturals entre 0 i $10^4$ ). Assumiu $2 \le n \le 1000$ , i $0 \le s < n$ .

Sortida

Per a cada cas, escriviu el mínim nombre de mosques que la granota es menjarà.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:01:19.976Z