| 题目名称 | 876. [IOI 1996]取数游戏 |
|---|---|
| 输入输出 | game1.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 16 |
| 题目来源 |
 sywgz
于2012-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：60， 提交：114， 通过率：52.63% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 yuan |
100 | 0.000 s | 0.00 MiB | C++ |
 CAX_CPG |
100 | 0.003 s | 0.21 MiB | Pascal |
 苏轼 |
100 | 0.003 s | 0.24 MiB | Pascal |
|
苏轼 |
100 | 0.003 s | 0.24 MiB | Pascal |
 nancheng58 |
100 | 0.003 s | 0.35 MiB | C++ |
 bbsh |
100 | 0.003 s | 4.17 MiB | C++ |
 再见 |
100 | 0.004 s | 0.31 MiB | C++ |
 wfff |
100 | 0.004 s | 0.32 MiB | C++ |
| 本题关联比赛 | |||
| 2022级数学专题练习赛3 | |||
| 关于 取数游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
难懂
dateri
2016-07-13 23:07
5楼
| ||||
|
各种边界错QAQ
| ||||
|
论玩家1与玩家2的区别....╮(╯▽╰)╭
 0
2015-06-15 08:15
3楼
| ||||
|
我的dp怎么这么慢……= =
| ||||
|
贪心可以过一半数据，正解动规，题解nocow上有QAQ.....
| ||||
devil
cstdio
raywzy【题目描述】
有如下一个双人游戏:
$N (2 \leq N \leq 100)$ 个正整数的序列放在一个游戏平台上，游戏由玩家 $1$ 开始，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。
编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。
【输入格式】
第一行: 正整数 $N$, 表示序列中正整数的个数。
第二行至末尾: 用空格分隔的 $N$ 个正整数（大小为 $1 \sim 200$）。
【输出格式】
只有一行，用空格分隔的两个整数: 依次为玩家一和玩家二最终的得分。
【样例1输入】
6 4 7 2 9 5 2
【样例1输出】
18 11
【样例2输入】
30 105 57 64 79 188 102 52 145 188 2 163 147 174 163 198 9 133 159 184 104 70 19 57 174 184 57 154 123 106 129
【样例2输出】
2043 1446
【来源】
IOI 1996 DAY 1 译 by 肖遥