Challenge
Careers
Class
Connect
로그인 후 문제풀이가 가능합니다.
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 가 맞는 것 같습니다