De vacances a Gavà


Enviar solució

Punts: 15 (parcial)
Temps Límit: 2.0s
Límit de memòria: 1024M

Autor/a:
tipus del problema
Matrius, Optimització, Timelimit!
Categoria
Aprenentatge
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

Les vacances de CictorVabre han arribat i ha decidit anar a un càmping a Gavà.

Consisteix en \(N\) díes i per cada \((1≤i≤N)\), CictorVabre escollirà una de les següents activitats:

  • 1: Anirà a la piscina i guanyarà \(ai\) punts de felicitat.
  • 2: Anirà a la platja i guanyarà \(bi\) punts de felicitat.
  • 3: Anirà a la pista de fútbol i guanyarà \(ci\) punts de felicitat.

A CictorVabre no li agrada fer dos díes seguits la mateixa activitat, així doncs troba la combinació de máxima felicitat

Cictor no pasarà més de \(10^5\) díes al càmping i el valor de felicitat per día no superarà \(10^4\).

Entrada

La entrada vindrà en el següent format:

N
a1 b1 c1
a2 b2 c2
:
aN bN cN
Sortida

La sortida serà un número amb el màxim grau de felicitat posible.

Exemple d'entrada

3
30 40 20
20 90 30
30 80 10
Exemple de sortida

150

Comentaris

En aquests moments no hi ha comentaris.