2246: 徒步旅行
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：51
解决：33
题目描述
题目背景
说道徒步，中国历史上有2个人是始终绕不过去的“张骞”和“玄奘”
张骞被誉为伟大的外交家、探险家，是第一个睁开眼镜看世界的中国人，丝绸之路的开拓者。2013年我国提出了“一带一路”的合作倡议，正是基于张骞开辟的西域之路。张骞背井离乡，不畏艰险，两次出使西域，行程近万公里，换来世代称颂的英名。他沟通了亚洲内陆交往，使中国与西域诸国正式开始了友好往来，促进了各国经济、文化的广泛交流;开拓了从我国甘肃、新疆到今阿富汗、伊朗等地的陆路交通——丝绸之路，开创了中国外交史上的新纪元。可以说张骞出使西域给我们带来的影响绝对是空前绝后的。
再来说说玄奘，说道“玄奘”西行，多数人的印象是四个法力高强的徒弟护送唐僧一路到了西天，是那个善良执着却略显懦弱迂腐的僧人的形象。可真实玄奘西行的路上，他需要面临大漠、戈壁，以及随时降临的危险。在大多数时候，玄奘只有孤身一人。黄天大漠，玄奘差点葬身于此。西行的艰难，也曾让玄奘动摇过西行的念头。但他还是坚持自己的誓愿“不求得大法，誓不东归一步”。最终，玄奘历时19年，行程5万公里，带回了六百多本经书，翻译了诸多佛法典故!被鲁迅先生称为“中华名族的脊梁”。
题目描述
BB同学打算在明年中考过后从晋城出发到西藏布达拉宫，来一次有意义的徒步旅行。旅行过程中一共n+1个城市，1号城市为晋城，n+1号城市为拉萨，定的目标是不超过 m天必须到达，一天的时间可以从一个地方到连续的下一个的地方，从第i-1的地方到第i的地方距离是Ai。
我们大家都知道，连续徒步是非常幸苦的，所以我们的BB同学可以在一个地方有两种选择。
1、徒步继续向下一个地方
2、在此地休息整顿
而从晋城到西藏的路上，天气变化无常，在下雨天或者大风天气时徒步就会遇到很多困难，我们把这M天里的第j(1<=j<=M)天的气候恶劣值记为Bj，那么所以从i-1地方移动到i城市在第j天徒步进发时，需要耗费Ai*Bj的疲劳度。
不过我们的BB同学还是有选择权的，她完全可以避开比较恶劣的天气，休息是不会消耗疲劳值的。现在她想知道整个行程最少要消耗多少疲劳值。
说道徒步，中国历史上有2个人是始终绕不过去的“张骞”和“玄奘”
张骞被誉为伟大的外交家、探险家，是第一个睁开眼镜看世界的中国人，丝绸之路的开拓者。2013年我国提出了“一带一路”的合作倡议，正是基于张骞开辟的西域之路。张骞背井离乡，不畏艰险，两次出使西域，行程近万公里，换来世代称颂的英名。他沟通了亚洲内陆交往，使中国与西域诸国正式开始了友好往来，促进了各国经济、文化的广泛交流;开拓了从我国甘肃、新疆到今阿富汗、伊朗等地的陆路交通——丝绸之路，开创了中国外交史上的新纪元。可以说张骞出使西域给我们带来的影响绝对是空前绝后的。
再来说说玄奘，说道“玄奘”西行，多数人的印象是四个法力高强的徒弟护送唐僧一路到了西天，是那个善良执着却略显懦弱迂腐的僧人的形象。可真实玄奘西行的路上，他需要面临大漠、戈壁，以及随时降临的危险。在大多数时候，玄奘只有孤身一人。黄天大漠，玄奘差点葬身于此。西行的艰难，也曾让玄奘动摇过西行的念头。但他还是坚持自己的誓愿“不求得大法，誓不东归一步”。最终，玄奘历时19年，行程5万公里，带回了六百多本经书，翻译了诸多佛法典故!被鲁迅先生称为“中华名族的脊梁”。
题目描述
BB同学打算在明年中考过后从晋城出发到西藏布达拉宫，来一次有意义的徒步旅行。旅行过程中一共n+1个城市，1号城市为晋城，n+1号城市为拉萨，定的目标是不超过 m天必须到达，一天的时间可以从一个地方到连续的下一个的地方，从第i-1的地方到第i的地方距离是Ai。
我们大家都知道，连续徒步是非常幸苦的，所以我们的BB同学可以在一个地方有两种选择。
1、徒步继续向下一个地方
2、在此地休息整顿
而从晋城到西藏的路上，天气变化无常，在下雨天或者大风天气时徒步就会遇到很多困难，我们把这M天里的第j(1<=j<=M)天的气候恶劣值记为Bj，那么所以从i-1地方移动到i城市在第j天徒步进发时，需要耗费Ai*Bj的疲劳度。
不过我们的BB同学还是有选择权的，她完全可以避开比较恶劣的天气，休息是不会消耗疲劳值的。现在她想知道整个行程最少要消耗多少疲劳值。
输入
第一行2个整数N，M。
接下来连续的N行每行为一个整数Ai，表示两个地方的距离。
接下来连续的M行每行一个整数Bj，表示这一天天气的恶劣值。
接下来连续的N行每行为一个整数Ai，表示两个地方的距离。
接下来连续的M行每行一个整数Bj，表示这一天天气的恶劣值。
输出
一个整数，表示M天里完成N个城市徒步的最小疲劳度。
样例输入 复制
3 5
12
24
16
40
35
18
38
32
样例输出 复制
1364
提示
样例解释
第一天休息
第二天从1到2 疲劳值为35*12=420
第三天从2到3 疲劳值为18*24=432
第四天休息
第五天从3到4 疲劳值为32*16=512
所以最小疲劳度为420+432+512=1364
数据范围
10%的数据满足，m天的气候值都一样。
另10%的数据满足，m=n。
30%的数据满足，1 ≦ N ≦ M ≦ 20;
70%的数据满足，1≦ N ≦ M ≦ 100；
100%的数据满足，1 ≦ N ≦ M ≦ 1000，1 ≦ Ai ,Bi ≦ 1000；
第一天休息
第二天从1到2 疲劳值为35*12=420
第三天从2到3 疲劳值为18*24=432
第四天休息
第五天从3到4 疲劳值为32*16=512
所以最小疲劳度为420+432+512=1364
数据范围
10%的数据满足，m天的气候值都一样。
另10%的数据满足，m=n。
30%的数据满足，1 ≦ N ≦ M ≦ 20;
70%的数据满足，1≦ N ≦ M ≦ 100；
100%的数据满足，1 ≦ N ≦ M ≦ 1000，1 ≦ Ai ,Bi ≦ 1000；