Vacaciones.

View as PDF

Submit solution


Points: 100 (partial)
Time limit: 2.0s
Memory limit: 1G

Authors:
Problem type
Allowed languages
C, C++, Java, Pascal, Python

Las vacaciones de verano de Taro comienzan mañana y ha decidido hacer planes ahora.

Las vacaciones constan de \(N\) días. Para cada \(i\ (1 \leq i \leq N)\), Taro elegirá una de las siguientes actividades y lo hará en la \(i\)-ésimo día

  • R: Nada en el mar. Gana \(a_{i}\) puntos de felicidad.
  • B: Atrapa insectos en las montañas. Gana \(b_{i}\) puntos de felicidad.
  • C: Haga la tarea en casa. Obtener \(c_{i}\) puntos de felicidad.

Como Taro se aburre fácilmente, no puede realizar las mismas actividades durante dos o más días consecutivos.

Encuentra el máximo de puntos totales posibles de felicidad que gana Taro.

Restricciones

Todos los valores de la entrada son números enteros.

\(1 \leq N \leq 10^5\)

\(1 \leq a_i, b_i, c_i \leq 10^4\)

Entrada:

La primera línea tiene un entero \(N\). Siguen \(N\) líneas cada una con tres enteros \(a_i\), \(b_i\), \(c_i\), que son los puntos de felicidad el \(i\)-ésimo día.

Salida

Imprima el máximo de puntos totales posibles de felicidad que gana Taro.

Entrada de ejemplo 1:

3
10 40 70
20 50 80
30 60 90

Salida de muestra 1:

210

Si Taro realiza actividades en el orden C, B, C, obtendrá \(70 + 50 + 90 = 210\) puntos de felicidad.

Entrada de ejemplo 2:

1
100 10 1

Salida de ejemplo 2:

100

Entrada de ejemplo 3:

7
6 7 8
8 8 3
2 5 2
7 8 6
4 6 8
2 3 4
7 5 1

Salida de ejemplo 3:

46

Taro debe realizar actividades en el orden C, A, B, A, C, B, A.


Comments


  • 0
    PedroPabloAB  commented on April 11, 2021, 9:11 a.m.

    Pueden revisar mi código y decirme qué está mal?