P6653 - Vacation

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：2

提交提交记录统计 Web Board

太郎的暑假有$n$天，第$i$天他可以选择做以下三种事情：

1. 游泳，获得$a_i$点幸福值。

2. 捉虫，获得$b_i$点幸福值。

3. 写作业，获得$c_i$点幸福值。

但他不能连续两天进行同一种活动，请求出最多可以获得多少幸福值。

## 输入格式

## 输出格式

入力は以下の形式で標準入力から与えられる。

> $ N $ $ a_1 $ $ b_1 $ $ c_1 $ $ a_2 $ $ b_2 $ $ c_2 $ $ : $ $ a_N $ $ b_N $ $ c_N $

太郎君が得る幸福度の総和の最大値を出力せよ。

## 样例 #1

### 样例输入 #1

```

10 40 70

20 50 80

30 60 90

```

### 样例输出 #1

```

210

```

## 样例 #2

### 样例输入 #2

```

100 10 1

```

### 样例输出 #2

```

100

```

## 样例 #3

### 样例输入 #3

```

6 7 8

8 8 3

2 5 2

7 8 6

4 6 8

2 3 4

7 5 1

```

### 样例输出 #3

```

## 提示

### 制約

- 入力はすべて整数である。

- $ 1\ \leq\ N\ \leq\ 10^5 $

- $ 1\ \leq\ a_i,\ b_i,\ c_i\ \leq\ 10^4 $

### Sample Explanation 1

C, B, C の順に活動を行うと、幸福度の総和は $ 70\ +\ 50\ +\ 90\ =\ 210 $ となります。

### Sample Explanation 3

C, A, B, A, C, B, A の順に活動を行えばよいです。

6653: Vacation

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签