SP20846 ISELECT - Interesting Selection

有一个大圆形容器被分成了 $N$ 个段，每个段的编号从 $0$ 到 $N-1$。每个段内有两个瓶子，一个装的是冷饮，另一个是毒药。喝了冷饮可以增加 $A[i]$ 的能量，而喝了毒药则会减少 $B[i]$ 的能量。 由于容器是圆形的，第 $N-1$ 段和第 $0$ 段是相邻的。如果你选择不喝某段的冷饮，那么就必须喝那段的毒药。而且，你不能在相邻的两段中同时选择喝冷饮。你的任务是找到一种喝水的方式，使你的总能量达到最大值。 **注意：即使你的初始能量为 $0$，最终的最大能量也可能是负值。**

输入包含 $T$ 组测试数据。每组测试数据的第一行是一个整数 $N$，表示容器的段数。接下来的一行包含 $N$ 个整数，代表数组 $A$；再下一行也包含 $N$ 个整数，代表数组 $B$。

输出 $T$ 行，每行对应一组测试数据的最大能量。 ## 数据范围 - $1 \le T \le 10^3$ - $1 \le N \le 10^3$ - $1 \le A[i], B[i] \le 10^9$ ## 示例 ### 输入样例 ``` 1 3 1 2 3 4 5 6 ``` ### 输出样例 ``` -6 ``` ### 示例解释 容器有 $3$ 个段，对应的能量变化分别为 $(1, 4)$，$(2, 5)$ 和 $(3, 6)$。最优策略是喝第三段的冷饮，以及前两段的毒药。这样得到的总能量是 $(-4) + (-5) + 3 = -6$。 **本翻译由 AI 自动生成**