小明一家过桥

题目描述：

小明一家过一座桥，过桥时时黑夜，所以必须拿着唯一的灯过桥。

现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。

每次过桥最多可过两人，而过桥速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家过桥至少需要多长时间？

我一开始的想法是让小明一个个带着过去，小明来回跑，但是最后时间超过30秒了。

答案是29秒，小明和弟弟一起过去，3秒，小明回来，4秒，妈妈和爷爷过来，16秒，弟弟回去，19秒，小明和爸爸过去，25秒，小明回来，26秒，小明和弟弟过来，29秒。

所以至少花费29秒。