161 - Traffic Lights 2010年04月18日 | UVa 4 月に入って忙しくなりだいぶ間が空いてしまいました。 問題 ある瞬間、丘から見える信号が一斉に青になった。これらの信号のうちどれかが赤になったあと、次に全部の信号が同時に青になる瞬間はいつか。ただし 信号の周期 = 青の時間 + 黄の時間 = 赤の時間 である。ただし、黄の時間は信号によらず一定の 5 秒となっている。5 時間以内に再び同時に青にならない場合はその旨表示せよ。 アルゴリズム . . . Read more
