>>122
>所要時間はp=q=rのとき最大　というのが私には明らかでないので
pを固定させてq,rをp≧q≧rの範囲で動かすことを考える。
このとき、所要時間はqまたはrの単調増加関数だから明らか。