无人车来也提示您:看后求收藏(阿里小说网novels.allcdn.vip),接着再看更方便。

星期二下午,驾驶学科奥赛培训。

沈笑夫才知道,江岸市第一职业中学一年级参加驾驶学科奥赛培训的共有20人。

王老师亲自上课。首先让大家自我介绍,互相认识了一下。

20个同学,男生占了15个,女生仅仅5个,少得可怜!

沈笑夫翻阅《高中组驾驶学科奥赛基础知识》,觉得比初中组难了不少。

王老师说,今天学习的是程序——《道路游戏》。

【题目描述】

小新正在玩一个简单的电脑道路游戏。

游戏中有一条环形马路,马路上有n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。

小新以某个机器人工厂为起点,按顺时针顺序依次将这n个机器人工厂编号为1n,因为马路是环形的,所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。

小新将连接机器人工厂的这n段马路也编号为1n,并规定第i段马路连接第i个机器人工厂和第i+1个机器人工厂(1≤i≤n-1),第n段马路连接第n个机器人工厂和第1个机器人工厂。

游戏过程中,每个单位时间内,每段马路上都会出现一些金币,金币的数量会随着时间发生变化,即不同单位时间内同一段马路上出现的金币数量可能是不同的。

小新需要机器人的帮助才能收集到马路上的金币。

所需的机器人必须在机器人工厂用一些金币来购买,机器人一旦被购买,便会沿着环形马路按顺时针方向一直行走,在每个单位时间内行走一次,即从当前所在的机器人工厂到达相邻的下一个机器人工厂,并将经过的马路上的所有金币收集给小新。

例如,小新在i(1≤i≤n)号机器人工厂购买了一个机器人,这个机器人会从i号机器人工厂开始,顺时针在马路上行走,第一次行走会经过i号马路,到达i+1号机器人工厂(如果i=n,机器人会到达第1个机器人工厂),并将i号马路上的所有金币收集给小新。

游戏中,环形马路上不能同时存在2个或者2个以上的机器人,并且每个机器人最多能够在环形马路上行走p次。

小新购买机器人的同时,需要给这个机器人设定行走次数,行走次数可以为1p之间的任意整数。当马路上的机器人行走完规定的次数之后会自动消失,小新必须立刻在任意一个机器人工厂中购买一个新的机器人,并给新的机器人设定新的行走次数。

以下是游戏的一些补充说明:

游戏从小新第一次购买机器人开始计时。

购买机器人和设定机器人的行走次数是瞬间完成的,不需要花费时间。

购买机器人和机器人行走是两个独立的过程,机器人行走时不能购买机器人,购买完机器人并且设定机器人行走次数之后机器人才能行走。

在同一个机器人工厂购买机器人的花费是相同的,但是在不同机器人工厂购买机器人的花费不一定相同。

购买机器人花费的金币,在游戏结束时再从小新收集的金币中扣除,所以在游戏过程中小新不用担心因金币不足,无法购买机器人而导致游戏无法进行。也因为如此,游戏结束后,收集的金币数量可能为负。

现在已知每段马路上每个单位时间内出现的金币数量和在每个机器人工厂购买机器人需要的花费,请你告诉小新,经过m个单位时间后,扣除购买机器人的花费,小新最多能收集到多少金币。

【输入输出格式】

【输入格式】

第一行3个正整数,n,m,p,意义如题目所述。

接下来的n行,每行有m个正整数,每两个整数之间用一个空格隔开,其中第i行描

述了i号马路上每个单位时间内出现的金币数量(1≤金币数量≤100),即第i行的第j(1≤j≤m)个数表示第j个单位时间内i号马路上出现的金币数量。

最后一行,有n个整数,每两个整数之间用一个空格隔开,其中第i个数表示在i号机器人工厂购买机器人需要花费的金币数量(1≤金币数量≤100)。

【输出格式】

共一行,包含1个整数,表示在m个单位时间内,扣除购买机器人花费的金币之后,小新最多能收集到多少金币。

【思路】

用一维数组f储存第i秒能获得的最大钱数

因为最多同时存在1个机器人

第i秒时第j个机器人走k次

f[i]=max

这里是从当前点倒推

last是上一个点

当last=0,last=n

sum要一遍遍加上钱k秒第last路上的金币数

每次减去第last条道路(即第last个工厂机器人)的价格

如果i-k0

直接退出k循环,时间不为负

【代码】

#includeiostream

#includecstdio

#includecstring

usingnamespacestd;

intn,m,p,b[1001],a[1001][1001],f[1001];

intmain{

科幻灵异推荐阅读 More+
双子大帝

双子大帝

0913摧爷
穿越到了一个虚拟和现实并存的世界,脑袋里还有大量游戏未来的发展路线?且看李耀吊打恶魔大君,再抓个魅魔宝宝,神挡杀神、佛挡杀佛的故事。
科幻 连载 7万字
九级文明:星际之谜

九级文明:星际之谜

怎么处理文
在遥远的未来,人类已经发展到了九级文明,掌握了超越想象的科技力量。在这个时代,星际旅行已经变得稀松平常,人类与众多外星文明建立了深厚的联系。故事发生在一个名为“星际联盟”的庞大组织中,这是一个由多个高级文明共同组成的政治与经济联盟。
科幻 连载 60万字
画上折枝[综]

画上折枝[综]

单茗
上折枝致就是讲的一只丐萝在忍者堆里挣扎的故事吧,没玩过剑三的也能看懂。群众们觉得人生艰难莫过于全世界都觉得男女主在一起了,然而男女主在状况外_(:)_*-*-*-*..
科幻 连载 47万字