JSOI2010A1

一、“访问”艺术馆

源程序名    GALLERY.??? (PAS,C,CPP)

输入文件名   GALLERY.IN

输出文件名       GALLERY.OUT

问题描述

经过数月的精心准备,Peer Brelstet,一个出了名的盗画者,准备开始他的下一个行动。艺术馆的结构,每条走廊要么分叉为两条走廊,要么通向一个展览室。Peer知道每个展室里藏画的数量,并且他精确测量了通过每条走廊的时间。由于经验老到,他拿下一幅画需要5秒的时间。你的任务是编一个程序,计算在警察赶来前,他最多能偷到多少幅画。

输入

第1行是警察赶到的时间,以秒为单位。第2行描述了艺术馆的结构,是一串非负整数,成对地出现:每一对的第一个数是走过一条走廊的时间,第2个数是它末端的藏画数量:如果第2个数 是0那么说明这条走廊分叉为两条另外的走廊。数据按照深度优先的次序给出,请看样例。

一个展室最多有20幅画。通过每个走廊的时间不超过20秒。艺术馆最多有100个展室。警察赶到的时间在10分钟以内。

输出

输出一行一个数,即画的数量。

样例

GALLERY.IN

60

7 0 8 0 3 1 14 2 10 0 12 4 6 2


GALLERY.OUT

2

(”艺术馆“示意图)

posted on 2010-03-12 22:07 zjr1994-cpp 阅读(262) 评论(0)  编辑 收藏 引用 所属分类: Problem


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理


<2026年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

常用链接

留言簿

随笔分类

随笔档案

搜索

最新评论