[1459] 걷기

https://www.acmicpc.net/problem/1459

1459번: 걷기

<문제>

대각선으로 이동가능한 경우를 먼저 생각해보자.

(1) (3, 3)같은 경우에는 3번 대각선으로 이동할 수 있다.

(2) (4, 0)도 마찬가지로 지그재그로 4번 이동할 수 있다.

2*w>s인 경우에는 최대한 대각선으로 이동해야 하므로, (1)을 먼저 적용한다.

다만 (2)는 (w>s)인 경우에만 이득이 되므로, 그 부분에 유의할 필요가 있다.

2*w<=s인 경우에는 축에 평행하게 이동하면 되므로, w*(x+y)가 정답이 된다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll x, y, w, s, ans;
int main(void) {
    cin >> x >> y >> w >> s;
    if (2 * w > s) {
        if (x > 0 && y > 0) {
            ll t = min(x, y);
            x -= t;
            y -= t;
            ans += t * s;
        }
        if (x < y) swap(x, y);
        if (x % 2 == 1) {
            x--;
            ans += w;
        }
        if (x != 0) ans += min(w, s) * x;
    } else
        ans = (x + y) * w;
 
    cout << ans;
    return 0;
}