题目详情题解（0）讨论（0）提交记录（0）

AT_dp_c.Vacation

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

暑假有 NN 天。对于每一天 ii（1≤i≤N1 \leq i \leq N），太郎君可以选择以下活动之一：

  • A：在海里游泳，获得幸福度 aia _ i。
  • B：在山上抓虫，获得幸福度 bib _ i。
  • C：在家做作业，获得幸福度 cic _ i。

由于太郎君容易厌倦，他不能连续两天及以上做同样的活动。

请计算太郎君可以获得的最大总幸福度。

输入格式

输入以以下格式从标准输入中提供：

NN
a1a _ 1 b1b _ 1 c1c _ 1
a2a _ 2 b2b _ 2 c2c _ 2
…\ldots
aNa _ N bNb _ N cNc _ N

输出格式

输出太郎君可以获得的最大总幸福度。

限制条件

  • 所有输入均为整数。
  • 1≤N≤1051 \leq N \leq 10 ^ 5
  • 1≤ai,bi,ci≤1041 \leq a _ i, b _ i, c _ i \leq 10 ^ 4

样例解释 1

按顺序选择活动 C, B, C，可以获得的总幸福度为 70+50+90=21070 + 50 + 90 = 210。

样例解释 3

按顺序选择活动 C, A, B, A, C, B, A 可以获得最大总幸福度。

Translated by User 735713.

输入输出样例

  • 输入#1

    3
10 40 70
20 50 80
30 60 90

    输出#1

    210

  • 输入#2

    1
100 10 1

    输出#2

    100

  • 输入#3

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

    输出#3

    46

输入解题思路，AI测评打分。不知道怎么写?

首页