Codeforces #1491B Minimal Cost

문제

https://codeforces.com/problemset/problem/1491/B

걸린 시간

01 : 37 : 20 실패

풀이

C++

#include <bits/stdc++.h>
#define INF 1e9
#define all(c) c.begin(), c.end()
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    int tc;
    cin >> tc;
    while(tc--){
        int n, u, v;
        cin >> n >> u >> v;
        vector<int> a(n);
        for(auto& i : a) cin >> i;
        int dist = 0;
        for(int i = 1; i < n; i++)
            dist = max(dist, abs(a[i-1]-a[i]));
        if(dist == 0) cout << min(u, v) + v << "\n";    
        else if(dist == 1) cout << min(u, v) << "\n";
        else cout << 0 << "\n";
    }
    return 0;
}

obstacle 위에 위치하면 u, v 비용을 지불하여 수직, 수평 방향으로 obstacle 을 한칸 이동시킨다는 개념을, 비용을 지불하고 다음 좌표로 이동한다고 잘못 해석해서 틀린 문제이다.

설명을 꼼꼼하게 읽지 않고 그림과 예제의 설명으로 문제를 이해하는 좋지 못한 습관을 고쳐야겠다.