4275: 采药
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：56
通过：24
题目描述
医师把你带到一个到处都是草药的山洞里对你说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
输入格式
第一行输入草药的的个数n。(n <= 30)
第二行输入采草药的时间序列w。(中间有空格）(0 <=w<=100)
第三行输入草药的价值序列v。（中间有空格）(0 <=v<=100)
第四行输入给你的时间t。(t <= 3000)。
第二行输入采草药的时间序列w。(中间有空格）(0 <=w<=100)
第三行输入草药的价值序列v。（中间有空格）(0 <=v<=100)
第四行输入给你的时间t。(t <= 3000)。
输出格式
第一行输出你所采的草药。（用0和1表示，中间无空格）
第二行输出最大总价值。
第二行输出最大总价值。
输入样例 复制
20
44 57 91 85 64 17 49 82 69 82 50 77 13 55 90 14 94 11 60 16
52 99 79 57 91 49 61 69 48 55 90 23 33 5 72 87 97 92 96 28
1110输出样例 复制
11111111111110111111
1278