接下来每组有两行数据
头一行：
N（表示瓷器灯柱的数目1≤N≤100）
下一行:
H1H2….Hn（表示依次安放灯柱的高度，1≤Hi≤1000，）
【标准输出】
输出有M行，第i行为仅包含一个整数,为第i组测试数据可得到的交换方案的最低难度值。
【样例】
标准输入
标准输出
2
3
312
4
30401023
7
103
【试题五】
瓷器工艺
古窑是某瓷都最著名的陶瓷历史文化景点，景区内的古工艺、古作坊、古窑房、古建筑，堪称瓷文化风景之“四绝”，在文博旅游资源中，起着举足轻重的作用。
对古瓷器的开发利用，关键是要做“活”，充分挖掘其丰富的文化内涵，让历史与现实对话。
但要真正演绎或体现其陶瓷文化内涵，必须全方位恢复以圆器和琢器为典型代表的手工艺作坊全部的传统工艺生产流程，增加其内涵价值。
某瓷器厂准备赶制一批仿古瓷器，参加某国世博会的展览。
按照六大要素进行整合设计和规划，要生产出这批高品质的瓷器，需要多项工艺制作过程，每一项工艺都需要一定的时间来完成。
当然，有些工艺必须在另一些工艺完成的情况下才能进行。
我们把这些工作称为完成本项工艺的前期准备工作。
至少有一项工艺制作不需有前期准备工作，这项工作可以最早着手完成的工作，标记为工艺1。
研发科的Dr.Kong接到了一个要完成N个工艺制作的清单，并且这份清单是有一定顺序的，工艺K（k>1）的准备工作只可能在工艺1..k-1中。
你能否帮Dr.Kong写一个程序，计算出所有工艺都被制作完成的最短时间。
当然互相没有关系的工艺可以同时工作，并且，你可以假定瓷器厂有足够多的工人来同时完成任意多项工艺的制作任务。
【标准输入】
第1行：
N表示必须要完成的工艺的数目（3<=N<=500）；
第2~N+1行：
每行有一些用1个空格隔开的整数，分别表示：
*工艺序号i（1<=i<=N,）；
*完成本项工作所需要的时间Ti（1<=Ti<=100）；
*一些必须完成的准备工作，总数不超过100个，由0结束。
有些工艺的制作是不需要准备的工作的只描述一个单独的0。
【标准输出】
一个整数，表示完成所有工艺制作需要的最短时间。
【样例】
标准输入
标准输出
7
150
2210
3320
4610
51240
68240
743560
23
【试题六】
FaultyOdometer
【Description】
Youaregivenacarodometerwhichdisplaysthemilestraveledasaninteger.Theodometerhasadefect,however:
itproceedsfromthedigit3tothedigit5,alwaysskippingoverthedigit4.Thisdefectshowsupinallpositions（theone's,theten's,thehundred's,etc.）.Forexample,iftheodometerdisplays15339andthecartravelsonemile,odometerreadingchangesto15350（insteadof15340）.
【Input】
Eachlineofinputcontainsapositiveintegerintherange1..999999whichrepresentsanodometerreading.（Leadingzeroswillnotappearintheinput.）Theendofinputisindicatedbyalinecontainingasingle0.Youmayassumethatnoodometerreadingwillcontainthedigit4.
【Output】
Eachlineofinputwillproduceexactlyonelineofoutput,whichwillcontain:
theodometerreadingfromtheinput,acolon,oneblankspace,andtheactualnumberofmilestraveledbythecar.
【SampleInput】
15
250
0
【Sampleoutput】
15:
13
250:
198
【试题七】
TheNumberoftheSameBST
【Description】
Manypeopleknowsbinarysearchtree.ThekeysinabinarysearchtreearealwaysstoredinsuchawayastosatisfytheBSTproperty:
LetXbeanodeinabinarysearchtree.IfYisanodeintheleftsubtreeofX,thenY<=X.IfYisanodeintherightsubtreeofX,thenY>X.
Forexample,
Itisabinarysearchtree.AnditcanbebuiltbyinsertingtheelementsofvectorA=（12,6,3,18,20,10,4,17,20）sequentially.ButitcanalsobebuiltbythevectorB=（12,18,17,6,20,3,10,4,20）.
NowgivenavectorX,thenyoumaygetabinarysearchtreefromX.Yourjobistocalculatehowmanydifferentvectorscanbuildthesamebinarysearchtree.Tomakeiteasy,youshouldjustoutputthenumberofdifferentvectorsmod9901.
【Input】
Inputconsistsofseveralcases.Eachcasestartswithalinecontainingonepositiveintegern,whichisthelengthoftestvector.Theintegernislessthan20.Followingthistherewillbenpositiveintegers,whicharelessthen1000,onthenextline.Theinputwillendwithacasestartingwithn=0.Thiscaseshouldnotbeprocessed.
【Output】
Foreachtestcase,printalinewithasingleinteger,whichisthenumberofdifferentvectorsmod9901.
【SampleInput】
3
213
9
56318201041720
0
【Sampleoutput】
2
168
【试题八】
DNAEvolution
【Description】
Evolutionisaseeminglyrandomprocesswhichworksinawaywhichresemblescertainapproachesweusetogetapproximatesolutionstohardcombinatorialproblems.Youarenowtodosomethingcompletelydifferent.
GivenaDNAstringSfromthealphabet{A,C,G,T},findtheminimalnumberofcopyoperationsneededtocreateanotherstringT.Youmayreversethestringsyoucopy,andcopybothfromSandthepiecesofyourpartialT.Youmayputthesepiecestogetheratanytime.YoumayonlycopycontiguouspartsofyourpartialT,andallcopiedstringsmustbeusedinyourfinalT.
Example:
FromS=“ACTG”createT=“GTACTAATAAT”
1.GetGT.........bycopyingandreversing"TG"fromS.
2.GetGTAC...bycopying"AC"fromS.
3.GetGTACTA…..bycopying"TA"fromthepartialT.
4.GetGTACTAATbycopyingandreversing"TA"fromthepartialT.
5.GetGTACTAATAATbycopying"AAT"fromthepartialT.
【Input】
Thefirstlineofinputgivesasingleinteger,1≤k≤10,thenumberoftestcases.Thenfollow,foreachtestcase,alinewiththestringS,lengthofSislessthen19,andalinewiththestringT,lengthofTislessthen19.
【Output】
OutputforeachtestcasethenumberofcopyoperationsneededtocreateTfromS,or"impossible"ifitcannotbedone.
【SampleInput】
4
ACGT
TGCA
A
C
ACGT
TCGATCGA
A
AAAAAAAAAAAAAAAAAA
【Sampleoutput】
1
impossible
4
6
升级会员 