条直线上,约翰将这些池塘按离家的距离编上号,依次为L1,L2,…,Ln,约翰家门外就是第一个池塘,所以他到第一个
池塘是不用花时间的,约翰可以任选若干个池塘垂钓,并且在每个池塘他都可以呆上任意长的时间,但呆的时间必须为5
分钟的倍数,(5分钟为一个单位时间),已知从池塘Li到池塘Li+1要化去约翰ti个单位时间,每个池塘的上鱼率预先也是已知的,池塘Li在第一个单位时间内能钓到的鱼为Fi(OWFi<10),并且每过一个单位时间在单位时间内能钓到的鱼将减少
一个常数di(Owdi<10Q现在请你编一个程序计算约翰最多能钓到多少鱼。
【输入文件】
输入文件第一行为一个整数n,第二行为一个整数h,第三行为n个用空格隔开的整数,表示Fi(i=1,2,…,n),第四行为n个用空格隔开的整数,表示di(i=1,2,…,n),第五行为n-1个用空格隔开的整数,表示ti(i=1,2,…,n-1)
【输岀文件】
输岀一个整数,表示约翰最多能钓到的鱼的数量。
【输入输出样例】
输入:
2
1
101
25
2
输出:
31
14.文件排版(format)
Description
写电子邮件是有趣的,但不幸的是经常写不好看,主要是因为所有的行不一样长,你的上司想要发排版精美的电子邮件,
你的任务是为他编写一个电子邮件排版程序。
完成这个任务最简单的办法是在太短的行中的单词之间插入空格,但这并不是最好的方法,考虑如下例子:
****************************
Thisistheexampleyouare
actuallyconsidering.
假设我们想将第二行变得和第一行一样长,靠简单地插入空格则我们将得到如下结果:
****************************
Thisistheexampleyouare
actuallyconsidering.
但这太难看了,因为在第二行中有一个非常大的空白,如果将第一行的单词“are移到下一行我们将得到较好的结果:
****************************
Thisistheexampleyou
areactuallyconsidering.
当然,这必须对难看程度进行量化。
因此我们必须给出单词之间的空格的难看程度,一个包含N个空格符的空白段,
其难看程度值为(n-1)2,程序的目的是使难看程度的总和最小化。
例如,第一个例子的难看程度是1+7*7=50,而第二个例子
的难看程度仅为1+1+1+4+1+4=12。
输出时,每一行的开头和结尾处都必须是一个单词,即每行开头和结尾处不能有空白。
唯一例外的是该行仅有一个单词
组成的情况,对于这种情况你可将单词放在该行开头处输岀,此时如果该单词比该行应有的长度短则我们指定它的最坏程度
为500,当然在这种情况下,该行的实际长度即为该单词的长度。
Input
输入文件第一行是一个整数N,表示该段要求达到的宽度,1<=N<=80。
该段文章由一个或多个单词组成,单词由ASCII
码值为33到126(包含33和126)的字符组成,单词与单词之间用空格隔开(可能超过一个)。
单词长度不会超过段落要求达到的宽度。
一段文字所有单词的总长度不会超过10000个字符,任何一行都不会超过100个字符,任何一个单词都在同
一行内。
Output
对于每个段落,找出使其难看程度最小的排版形式并输出句子:
“MinimalbadnessisB.,B是指按可能的最好排版形式
会发生的难看程度值。
注意排版后文本行数任意,多余的空格也可删除。
SampleInput
28
Thisistheexampleyouare
actuallyconsidering.
SampleOutput
Minimalbadnessis12.
Description
潜水员为了潜水要使用特殊的装备。
他有一个带2种气体的气缸:
一个为氧气,一个为氮气。
让潜水员下潜的深度需要
各种的数量的氧和氮。
潜水员有一定数量的气缸。
每个气缸都有重量和气体容量。
潜水员为了完成他的工作需要特定数量的
氧和氮。
他完成工作所需气缸的总重的最低限度的是多少?
例如:
潜水员有5个气缸。
每行三个数字为:
氧,氮的(升)量和气缸的重量:
336120
1025129
550250
145130
420119
如果潜水员需要5升的氧和60升的氮则总重最小为249(1,2或者4,5号气缸)。
你的任务就是计算潜水员为了完成他的工作需要的气缸的重量的最低值。
Input
从文本文件gas.in中读入数据。
第一行有2整数t,a(1<=t<=21,1<=a<=79)。
它们表示氧,氮各自需要的量。
第二行为整数n(1<=n<=1000)表示气缸的个数。
此后的n行,每行包括ti,ai,wi(1<=ti<=21,1<=ai<=79,1<=wi<=800)3整数。
这些各自是:
第i个气缸里的氧和氮的容量及汽缸重量。
Output
仅一行包含一个整数,为潜水员完成工作所需的气缸的重量总和的最低值。
SampleInput
560
5
336120
1025129
550250
145130
420119
SampleOutput
249
16.相似基因(Gene)
【问题描述】
大家都知道,基因可以看作一个碱基对序列。
它包含了4种核苷酸,简记作A,C,G,T。
生物学家正致力于寻找人类
基因的功能,以利用于诊断疾病和发明药物。
在一个人类基因工作组的任务中,生物学家研究的是:
两个基因的相似程度。
因为这个研究对疾病的治疗有着非同寻常的作用。
两个基因的相似度的计算方法如下:
A
G
T
G
A
T
-
G
-
G
T
-
-
T
A
G
对于两个已知基因,例如AGTGATG和GTTAG,将它们的碱基互相对应。
当然,中间可以加入一些空碱基-,例如:
这样,两个基因之间的相似度就可以用碱基之间相似度的总和来描述,碱基之间的相似度如下表所示:
A
C
G
T
-
A
5
-1
-2
-1
-3
C
-1
5
-3
-2
-4
G
-2
-3
5
-2
-2
T
-1
-2
-2
5
-1
-
-3
-4
-2
-1
*
那么相似度就是:
(-3)+5+5+(-2)+(-3)+5+(-3)+5=9。
因为两个基因的对应方法不唯一,例如又有:
A
G
T
G
A
T
G
-
G
T
T
A
-
G
相似度为:
(-3)+5+5+(-2)+5+(-1)+5=14。
规定两个基因的相似度为所有对应方法中,相似度最大的那个。
【输入文件】
共两行。
每行首先是一个整数,表示基因的长度;隔一个空格后是一个基因序列,序列中只含A,C,G,T四个字母
1<=序列的长度<=100。
【输岀文件】
仅一行,即输入基因的相似度。
【输入输出样例】
输入:
7AGTGATG
5GTTAG
输岀:
14
仃.饥饿的奶牛(hunger)
Description
John养了若干奶牛,每天晚上奶牛都要进食。
由于条件比较简陋,并不一定所有奶牛都能吃到食物。
奶牛的进食方式是这样的:
John有n个食桶(1<=n<=2000),分别编号为1..n。
这些食桶被按照编号排成一行。
John将奶牛们分成若干组,
每组奶牛总是呆在一起进食的,每组奶牛会提岀要求他们需要吃第start到第end桶中的食物。
可能存在若干组奶牛都
要吃同一个桶中的食物,从而就产生了冲突,这时John只能满足其中一组的要求,另一些组就只能饿肚子了。
John当然不想让奶牛都饿肚子,所以他希望根据奶牛们提出的请求,满足其中一些组的要求,使得最多的