8922: YACS - IAI 2023年8月月赛丙组 T3 —— 假期
[Creator : ]
Description
假期共有 $n$ 天，每天可以在三件事中选择做一件事：
- 如果在第 $i$ 天选择玩耍，则可以获得 $x_i$ 点分数
- 如果在第 $i$ 天选择刷题，则可以获得 $y_i$ 点分数
- 如果在第 $i$ 天选择躺平，则可以获得 $z_i$ 点分数
Input
第一行：单个整数 $n$
第二行到第 n+1 行：第 i+1 行有三个整数 $x_i,y_i,z_i$。
第二行到第 n+1 行：第 i+1 行有三个整数 $x_i,y_i,z_i$。
Output
单个整数：表示最大分数
Constraints
30% 的分数，1≤n≤10
60% 的分数，1≤n≤300
100% 的分数，1≤n≤200,000
$0≤x_i≤10,000$
$0≤y_i≤10,000$
$0≤z_i≤10,000$
60% 的分数，1≤n≤300
100% 的分数，1≤n≤200,000
$0≤x_i≤10,000$
$0≤y_i≤10,000$
$0≤z_i≤10,000$
Sample 1 Input
3
100 1 1
1 100 1
1 1 100
Sample 1 Output
300
Sample 2 Input
10
7220 1912 9029
2802 8105 7450
7430 5509 1877
4622 3025 3909
4523 162 8775
1993 1848 2438
6048 9418 6550
5826 705 786
4231 1219 2693
303 7594 5436
Sample 2 Output
63888
Sample 3 Input
10
18 38 59
31 42 91
72 31 55
19 42 61
81 66 3
52 36 93
87 97 3
46 5 65
26 65 52
29 57 58
Sample 3 Output
721
HINT
相同题目：IAI月赛丙组。