Deque Game
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
[ARC116F] Deque Game
题面翻译
有 个数列,第 个数列的长度为 ,命名为 。第 个数列的第 个元素被称为 。
Takahashi 和 Aoki 在玩游戏。每一轮中,可以选择一个剩余元素数量 的数列,并删掉最前面或者最后面的元素。
Takahashi 先手。当每个数列都只剩下一个元素时,游戏结束。
定义一局游戏的得分为最后剩下的元素之和。Takahashi 想要最大化得分,而 Aoki 想要最小化得分。
假设两人都绝顶聪明,请输出最后的得分。
输入格式
第一行一个整数 ,接下来 行,每行第一个整数 表示第 个数列有多少个数,后面 个数表示这个数列。
输出格式
一个整数表示答案。
样例 #1
样例输入 #1
2
3 1 2 3
2 1 10
样例输出 #1
12
样例 #2
样例输入 #2
8
1 2
2 1 2
3 1 2 1
4 1 1 1 2
5 1 1 2 2 1
6 2 2 2 2 1 1
7 1 2 1 1 2 2 2
8 2 2 2 1 1 1 1 2
样例输出 #2
12
提示
数据范围
20241224集训
- Status
- Done
- Rule
- IOI
- Problem
- 6
- Start at
- 2024-12-24 19:00
- End at
- 2024-12-24 21:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 15