4406 - 人狼过河问题
时间限制 : 1 秒
内存限制 : 128 MB
有n个人，m条狼准备从河的左岸乘船渡河到河的右岸。
不过河上只有一条船，船上只能容纳k个人或狼（就是乘船时人和狼加起来不得超过k）
在任何一岸（左岸或右岸），狼的数量不能多于人的数量，不然的话，人会被狼攻击，有生命危险。如果人的数量大于等于狼，那么狼不会轻举妄动。 当然，没有人时不存在这个被攻击的问题。
狼比较笨，无法划船，也就是说，船移动到对岸的过程中，至少有一个人。在船上，狼也不会攻击人。
请问至少需要船渡河几次，才能使得所有人和狼安全度过对岸。
很明显，如果可以渡河，船移动的次数一定是奇数。
输入
输入三个数字n、m、k
输出
输出船的最少移动次数，如果不存在安全抵达的方案，那么输出No Answer
样例
输入
2 2 2
输出
5
输入
3 3 5
输出
3
输入
2 3 2
输出
No Answer
提示
0 \leq n,m,k \leq 50
来源
原创