JavaScript Sample

4人の人間が、闇夜の中、細い吊り橋を渡ろうとしている。橋は古く、2人分までの重さにしか耐えることができない。また、暗く危険なので、橋を渡る時にはたいまつが必要である。さて、Aは橋を渡るのに1分かかり、同様に、Bは2分、Cは5分、Dは8分かかる。ただし、たいまつは1本しかないので、2人が一緒に橋を渡る際には、より遅い方の人に合わせて渡らなければならない。さて、たいまつの火が消えるまであと15分しかない。この条件で、15分以内に全員が橋を渡り切ることができるだろうか。