A Game

￡神魔★判官ぃ 2022-09-19 12:25 159阅读 0赞

**A Game**

**IOI'96 - Day 1**

Consider the following two-player game played with a sequence of N positive integers (2 = N = 100) laid onto a game board. Player 1 starts the game. The players move alternately by selecting a number from either the left or the right end of the sequence. That number is then deleted from the board, and its value is added to the score of the player who selected it. A player wins if his sum is greater than his opponents.

Write a program that implements the optimal strategy. The optimal strategy yields maximum points when playing against the best possible opponent. Your program must further implement an optimal strategy for player 2.

PROGRAM NAME game1

INPUT FORMAT

Line 1 N, the size of the board

Line 2-etc N integers in the range (1..200) that are the contents of the game board, from left to right

SAMPLE INPUT (file game1.in)

6

4 7 2 9

5 2

OUTPUT FORMAT

Two space-separated integers on a line the score of Player 1 followed by the score of Player 2.

SAMPLE OUTPUT (file game1.out)

18 11

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj2484（博弈论）A Funny Game

![Center][] //如果某步后可以分成两个相同的状态，则为必胜态 include<stdio.h> int main(){ int

迷南。/ 2024年02月18日 14:05/ 0 赞/ 20 阅读

相关 HDU 1564 Play a game && HDU 2147 kiki's game

HDU 1564 Play a game题意：棋盘的大小是n\n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访

深碍√TFBOYSˉ_/ 2023年10月11日 09:38/ 0 赞/ 24 阅读

相关 A Game

A Game IOI'96 - Day 1 Consider the following two-player game played with a sequence of

￡神魔★判官ぃ/ 2022年09月19日 12:25/ 0 赞/ 160 阅读

相关 HDU_2580 A simple stone game

刚开始看这一题时，就知道这根本不是一道简单题（对当时没学K倍动态减法的我来说），因为前几天刚做完一道斐波那契额数列的博弈而且它仅仅是这道题k=2的一个特例而已-\_-|||。

蔚落/ 2022年08月12日 14:59/ 0 赞/ 26 阅读

相关 hdu 3094——A tree game

题意：一颗树，然后两个操作，一是删除一条边，二是移除不与根相连的部分。思路：树上博弈的基础题目。 code： include <bits/stdc++.

谁践踏了优雅/ 2022年07月15日 08:56/ 0 赞/ 135 阅读

相关 HDU 1760 A New Tetris Game

哎呀暑期总结都没来得及写就开学了呢... 突然发现我在TOJ居然排名掉后了... 悲痛欲绝呀... 下定决心在开学收徒前，日刷五题，重回巅峰！（我可不是为了小徒弟呢~

拼搏现实的明天。/ 2022年06月09日 12:12/ 0 赞/ 210 阅读

相关 1097A Gennady and a Card Game

A. Gennady and a Card Game time limit per test 1 second memory limit per test 256 me

谁借莪１个温暖的怀抱￠/ 2022年03月30日 09:08/ 0 赞/ 145 阅读

相关 1141A Game 23

A. Game 23 time limit per test 1 second memory limit per test 256 megabytes input

电玩女神/ 2022年03月02日 08:57/ 0 赞/ 202 阅读

相关 D - Game on a Graph

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2022年01月30日 08:09/ 0 赞/ 190 阅读

相关 HDU(1851) A Simple Game (博弈)

任给N堆石子,两人轮流从任一堆中任取(每次只能取自一堆),规定每方每次最多取K颗,取最后一颗石子的一方获胜.问先取的人如何获胜？巴什博奕和尼姆博弈的综合。令Bi=Mi

冷不防/ 2021年12月13日 16:13/ 0 赞/ 242 阅读