カエルはまっすぐ帰る [パソコン甲子園2015 予選 C]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0317?year=2015

考察仮定

1. 貪欲に行けそうか考えると、流石にいけそう
2. 最適戦略を考えるとなるべく大ジャンプを使うほうがよくて、使えなくなったら小ジャンプ
3. DPでも解ける制約になってた

解法

https://onlinejudge.u-aizu.ac.jp/status/users/hamayanhamayan/submissions/1/0317/judge/3140624/C++14

大ジャンプを使える回数はD/Lの切り捨てである。
この回数分だけ大ジャンプをすると、残りの距離はD%Lとなる。
残りは小ジャンプなので、答えはD/L+D%L。

int D, L;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> D >> L;
    int ans = D / L + (D % L);
    cout << ans << endl;
}