Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Monete raccolte da due robot

In questa tabella di 5 righe e 5 colonne la lettera o indica una casella con una moneta, il punto una casella vuota:

. o . . o
. o . o .
. . o . .
o o . . o
o o . o .

Due robot partono dalla casella in alto a sinistra e arrivano a quella in basso a destra; a ogni passo ciascuno si sposta di una casella verso destra o verso il basso. Una moneta viene raccolta se almeno uno dei due robot passa per la sua casella, e conta una volta sola. Quante monete si possono raccogliere al massimo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.