| 题目名称 | 1186. “访问”术馆 |
|---|---|
| 输入输出 | gallery.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 4 |
| 题目来源 |
 王者自由
于2012-10-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：26， 提交：41， 通过率：63.41% | ||||
 sunshine123 |
100 | 0.002 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.003 s | 0.96 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
 vampire |
100 | 0.004 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
|
sunshine123 |
100 | 0.004 s | 1.28 MiB | C++ |
| 关于 “访问”术馆 的近10条评论(全部评论) |
|---|
【问题描述】
经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间。你的任务是编一个程序，计算在警察赶来之前，他最多能偷到多少幅画。
【输入】
第1行是警察赶到的时间，以s为单位。第2行描述了艺术馆的结构，是一串非负整数，成对地出现：每一对的第一个数是走过一条走廊的时间，第2个数是它末端的藏画数量；如果第2个数是0，那么说明这条走廊分叉为两条另外的走廊。数据按照深度优先的次序给出，请看样例。
一个展室最多有20幅画。通过每个走廊的时间不超过20s。艺术馆最多有100个展室。警察赶到的时间在10min以内。
【输出】
输出偷到的画的数量。
【样例】
gallery.in gallery.out
60 2
7 0 8 0 3 1 14 2 10 0 12 4 6 2