소프티어

문제 이해를 못한 거 같은데 도움 좀 부탁드립니다 ㅠㅠ

첫 예시 기준 처음 X = 0 3 1 1 0 0 2 1 1-0 <= 1 이므로 X++ 0-1 <= 0 이므로 X++ 2-2 <= 1 이므로 X++ 해서 값이 3 나와야 할 거 같은데 1 1 에서 왜 패스하는지 모르겠네요ㅠㅠ

c++ 반례 부탁드립니다

단순하게 현재 위치 유명인을 만나지 않는 경우와 만나는 경우 두 가지 case를 활용해서 풀었습니다. 제출하니 히든 case에 걸리는데 제가 생각하지 못한 경우가 있을까요 ? ㅠㅠ #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<pair<int, int>> v; int n, pi, ci; int dp[200004]; int solve(int here, int popular) { if (here == n) return 0; int &ret = dp[here]; if (ret != -1) return ret; // 현재 위치의 유명인을 만나지 않는 경우 ret = solve(here + 1, popular); // 유명인을 만나서 인기도가 오른 경우 if (abs(v[here].first - popular) <= abs(v[here].second)) { ret = max(re...

문제에 오타가 있는 것 같습니다

∣Pi−X≤Ci∣가 아니라 ∣Pi−X|≤Ci 가 맞는 것 같습니다