开幕式赛马大会:主席台与彩旗布设50分钟、计时计分与广播调试40分钟(可与布设同…
开幕式赛马大会:主席台与彩旗布设50分钟、计时计分与广播调试40分钟(可与布设同时进行,技术员)、牧民签到与观赛卡发放20分钟(可与调试同时进行,赛务员)、马队巡场彩排与骑手点名25分钟(须在布设与调试后)、鸣锣开赛10分钟(须在点名与签到后)。从开始到开赛最少多少分钟?
A. 90
B. 110
C. 80
D. 85
答案与解析
正确答案:D
花生十三讲解
看到这题先想,要找的是从开始到开赛的最短总时长,得把能同时干的活儿叠起来。布设50分钟和调试40分钟可同时,取大值50;但马队巡场25分钟必须在布设和调试都完成后,所以从第50分钟开始;签到20分钟和调试同时,但鸣锣开赛须在点名和签到后,点名在第50+25=75分钟结束,签到最晚在调试结束即40分钟时已完成,所以开赛最早是75+10=85分钟。干扰项是90和110,那是把签到或调试单独串行算的,没利用并行。确认答案为D。速记:同时取大,顺序加尾,别把并行算成串行。
原解析
max(50,40)+25=75,签到20;max(75,20)+10=85分钟。