#50. NOIP2009PJ-22
NOIP2009PJ-22
- (填空题)有如下的一段程序:
a = 1;
b = a;
d = - a;
e = a + d;
c = 2 * d;
f = b + e - d;
g = a * f + c;
现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句,并可随时通过电缆与其他PC通讯,交换一些中间结果。假设每台PC每单位时间可以执行一个语句,且通讯花费的时间不计。则这段程序最快可以在{{ input(1) }}单位时间内执行完毕。注意:任意中间结果只有在某台PC上已经得到,才可以被其他PC引用。例如若语句 4 和 6 被分别分配到两台PC上执行,则因为语句 6 需要引用语句 4 的计算结果,语句 6 必须在语句 4 之后执行。