手机浏览器扫描二维码访问
星期二下午,驾驶学科奥赛培训。www.25shu.com
沈笑夫才知道,江岸市第一职业中学一年级参加驾驶学科奥赛培训的共有20人。
王老师亲自上课。首先让大家自我介绍,互相认识了一下。
20个同学,男生占了15个,女生仅仅5个,少得可怜!
沈笑夫翻阅《高中组驾驶学科奥赛基础知识》,觉得比初中组难了不少。
王老师说,今天学习的是程序——《道路游戏》。
小新正在玩一个简单的电脑道路游戏。
游戏中有一条环形马路,马路上有n个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。
小新以某个机器人工厂为起点,按顺时针顺序依次将这n个机器人工厂编号为1~n,因为马路是环形的,所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。
小新将连接机器人工厂的这n段马路也编号为1~n,并规定第i段马路连接第i个机器人工厂和第i1个机器人工厂(1≤i≤n-1),第n段马路连接第n个机器人工厂和第1个机器人工厂。
游戏过程中,每个单位时间内,每段马路上都会出现一些金币,金币的数量会随着时间发生变化,即不同单位时间内同一段马路上出现的金币数量可能是不同的。
小新需要机器人的帮助才能收集到马路上的金币。
所需的机器人必须在机器人工厂用一些金币来购买,机器人一旦被购买,便会沿着环形马路按顺时针方向一直行走,在每个单位时间内行走一次,即从当前所在的机器人工厂到达相邻的下一个机器人工厂,并将经过的马路上的所有金币收集给小新。
例如,小新在i(1≤i≤n)号机器人工厂购买了一个机器人,这个机器人会从i号机器人工厂开始,顺时针在马路上行走,第一次行走会经过i号马路,到达i1号机器人工厂(如果i=n,机器人会到达第1个机器人工厂),并将i号马路上的所有金币收集给小新。
游戏中,环形马路上不能同时存在2个或者2个以上的机器人,并且每个机器人最多能够在环形马路上行走p次。
小新购买机器人的同时,需要给这个机器人设定行走次数,行走次数可以为1~p之间的任意整数。当马路上的机器人行走完规定的次数之后会自动消失,小新必须立刻在任意一个机器人工厂中购买一个新的机器人,并给新的机器人设定新的行走次数。
以下是游戏的一些补充说明
游戏从小新第一次购买机器人开始计时。
购买机器人和设定机器人的行走次数是瞬间完成的,不需要花费时间。
购买机器人和机器人行走是两个独立的过程,机器人行走时不能购买机器人,购买完机器人并且设定机器人行走次数之后机器人才能行走。
在同一个机器人工厂购买机器人的花费是相同的,但是在不同机器人工厂购买机器人的花费不一定相同。
购买机器人花费的金币,在游戏结束时再从小新收集的金币中扣除,所以在游戏过程中小新不用担心因金币不足,无法购买机器人而导致游戏无法进行。也因为如此,游戏结束后,收集的金币数量可能为负。
现在已知每段马路上每个单位时间内出现的金币数量和在每个机器人工厂购买机器人需要的花费,请你告诉小新,经过 个单位时间后,扣除购买机器人的花费,小新最多能收集到多少金币。
第一行3个正整数,n,,p,意义如题目所述。
接下来的n行,每行有个正整数,每两个整数之间用一个空格隔开,其中第i行描
述了i号马路上每个单位时间内出现的金币数量(1≤金币数量≤100),即第i行的第j(1≤j≤)个数表示第j个单位时间内i号马路上出现的金币数量。
最后一行,有n个整数,每两个整数之间用一个空格隔开,其中第i个数表示在i号机器人工厂购买机器人需要花费的金币数量(1≤金币数量≤100)。
共一行,包含1个整数,表示在 个单位时间内,扣除购买机器人花费的金币之后,小新最多能收集到多少金币。
用一维数组f储存第i秒能获得的最大钱数
因为最多同时存在1个机器人
第i秒时第j个机器人走k次(1≈lt;=k≈lt;=p)
f[i]=ax(f[i],f[i-k]-pay[st]su)
重生之宇宙逍遥 揭棺起驾 美食从和面开始 女先生传奇 完美人生沈浪 网购成瘾:俏妻来送祸 姜天赵雪晴 君临辉夜 萌仙医世 日月天罗 仙道长青 武道帝魂 娇妻残爱余年林子玥厉沉 四宇沉浮 溯怨 笔御人间 全能小医神 快穿之万界博物馆 隐婚,天降巨富老公! 大嘴球王
作者弱十七的经典小说狂王拦道王妃别想逃最新章节全文阅读服务本站更新及时无弹窗广告小说一朝穿越,再现芳华,遇见他是偶然还是宿命。金戈铁马,马革裹尸,儿女情长亦有家国天下。生而不往,死去无门,纠缠半生终究独自茕茕。...
重生前,念晚晚不过是一个不谙世事不屑于明争暗斗的富家千金,然而一朝被害,曾经的小白兔立刻华丽转身黑化。渣男浪女?让你们视频门一下。心机白莲花?给你一巴掌。然而这一切落在霍顷昱的眼里,不过都是毛毛雨,千方百计把这小女人套路到手,转而就是宠宠宠。小白兔黑化?开玩笑,在我这里,黑的白的都是兔子!...
三十年前,爷爷与发小搭伙盗墓,发小尽数惨死,独活的爷爷也落了个癫疯与失踪三十年后,我重走爷爷旧路下洞寻墓三头蛇母万人殉葬沟还有漂涌在地下水道不见天日的水晶棺,我在离奇诡异的地下世界,死中求生,追寻六张刻画着神秘地图的人皮,只为解开一层层神秘的远古面纱。...
开局满级,吊打富二代。脚踩坏蛋。生活美滋滋!这就是我的,不一样的非凡人生!...
新书已经发布了,无敌圣体书号2884103,刚刚上传,希望喜欢的朋友多去捧场!小影感激不尽!新书很用心,期待与大家再次携手...
...