个步骤后，就停工回家吃饭了。当他回来时，只记得自己已经完成了整个任务A，其他的都
忘了。试计算小陈饭前已做的可能的任务步骤序列共有
种。
2．有如下的一段程序：1a1
2ba
3da
4ead
5c2d
6fbed
7gafc
现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执
行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC
每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在
单
f位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。
三．阅读程序写结果（共4题，每题8分，共计32分）1．
i
cludeiostreamusi
g
amespacestd
i
tab
i
tworki
tai
tbifabretur
workbabretur
b
i
tmai
ci
abcoutworkabe
dlretur
0
输入：2012输出：_______2．
i
cludeiostreamusi
g
amespacestdi
tmai
i
ta3b3i
tijtmp
ffori0i3ici
bi
fori0i3i
ai0forj0jij
aibjbai3ajtmp1fori0i3iai10bi10tmpaibicouttmpe
dlretur
0
输入：235输出：_______3．
i
cludeiostreamusi
g
amespacestd
co
sti
tc2009
fi
tmai
i
t
psijtci
ps0t1fori1i
i
ttpcforj1jij
sstccoutse
dlretur
0
输入：112输出：
4．i
cludeiostreamusi
g
amespacestd
co
sti
tmax
50voidget
extcharstr
i
tlstrle
strijktempkl2whilek0strkstrk1kik1whileilstristrkitempstrkstrkstri1stri1tempforil1iki
fforjk1jijifstrjstrj1tempstrjstrjstrj1strj1temp
retur
i
tmai
charamax
i
t
ci
a
while
0
get
exta
coutae
dlretur
0
输入：NOIP3输出：
四．完善程序前8空，每空3分，后2空，每空2分，共28分
1．（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，5，3，2，4时，输出9和3；数列为1235078时，输出16和7。
i
cludeiostream
usi
g
amespacestd
i
ta101i
t
ia
sle
tmpbeg
i
tmai
ci
fori1i
r