P1270 “访问”美术馆

题目描述

经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer 知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要 $5$ 秒的时间。你的任务是编一个程序,计算在警察赶来之前,他最多能偷到多少幅画。假定他回到起点后还需要留至少 $1$ 秒逃跑。 ![](https://cdn.luogu.com.cn/upload/image_hosting/7kbyjwgy.png)

输入格式

输出格式