CF762D Maximum path
题目描述
你被给了一个 $3 \times n$ 的矩形表格。每个小格含有一个整数。如果两个格子有共享的边，你可以从一个格子移到另一个格子。
找到如下从左上角的格子到右下角的格子的路径，这条路径不能重复参观同一个格子，并且路径中的格子中的数字的和应该是可能的最大值。
输入格式
第一行包含一个整数 $n$ $(1 \le n \le 10^5)$，代表矩形表格的纵列列数。
下三行每行有 $n$ 个数，是对表格对描述。第 $i$ 行第 $j$ 个数对应格子 $a_{i,j}$ $(-10^9 \le a_{i,j} \le 10^9)$。
输出格式
输出从表格的左上格到右下格的路径上的最大数字总和，不会重复访问同一个格子。
说明/提示
The path for the first example:
The path for the second example:
