A - Frog 1 方針 ソースコード B - Frog 2 方針 ソースコード C - Vacation 方針 ソースコード D - Knapsack 1 方針 ソースコード E - Knapsack 2 方針 ソースコード A - Frog 1 https://atcoder.jp/contests/dp/tasks/dp_a 方針 足場 1 から出発し、足場 i …