Ezt hogy csináljam meg?

Egy étteremben minden nap A és B menü közül válaszhatunk. Megkapjuk az étterem menüjét N napra előre (maximum egy évre előre). Mennyi a legkisebb összeg amit fizetnünk kell ha minden nap enni akarunk de ugyanazt a menüt maximum 2 egymást követő napon választhatjuk?

A menüt egy Nx2-es 2D tömbként kapom meg ahol a sorok a napok a két oszlop pedig az A és B menü árai. Pl:

4 6

3 7

2 8

6 1

Itt a megoldás 6 + 3 + 2 + 1 = 12.

(4 + 3 + 2 + 1 nem lehet mert úgy 3 egymást követő napon választanánk az A menüt)

Ezt csináltam:

[link]

De így nem jó mert egyrészt nem mindig a legkisebbet kéne választani csak nem tudom hogy döntsem el. Másrészt nem tudom hogy figyeljem hogy választottam-e már 2x egymás után ugyanazt.