题目描述
小杨面前只有一件物品:重量 、价值 ,背包容量为 。他只能决定带不带它:要求选出的物品总重量恰好等于 ,如果 ,就选它并获得价值 ;否则无解,输出 。
输入格式
第一行两个整数 (保证 )。
第二行两个整数 。
输出格式
一行一个整数: 时输出 ,否则输出 。
样例
输入 1
1 5
5 100
输出 1
100
输入 2
1 5
6 100
输出 2
-1
数据范围
,。
g6-07967.in输出g6-07967.out小杨面前只有一件物品:重量 、价值 ,背包容量为 。他只能决定带不带它:要求选出的物品总重量恰好等于 ,如果 ,就选它并获得价值 ;否则无解,输出 。
第一行两个整数 (保证 )。
第二行两个整数 。
一行一个整数: 时输出 ,否则输出 。
1 5
5 100
100
1 5
6 100
-1
,。