问题2347--上海市2023年8月月赛-丙组-T3-假期

2347: 上海市2023年8月月赛-丙组-T3-假期

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

假期共有n天，每天可以在三件事中选择做一件事:
  • 如果在第i天选择玩耍，则可以获得xi点分数
  • 如果在第i天选择刷题，则可以获得yi点分数
  • 如果在第i天选择躺平，则可以获得zi点分数
如果要求每天做的事情不能与前一天相同，则如何安排假期的活动，才能使得分数之和达到最大?

输入

第一行:单个整数n
第二行到第n＋1行:第i＋1行有三个整数xi , yi与zi。
1≤n ≤200,000
0≤xi≤10,000
0≤yi≤10,000
0≤zi≤10,000

输出

单个整数:表示最大分数

样例输入 Copy 

3
100 1 1
1 100 1
1 1 100

样例输出 Copy 

300

来源/分类

29初级算法-递推 
[提交] [状态]