19:I[48803,["6079","static/chunks/363642f4-4672ca396f99db0d.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","5653","static/chunks/5653-e83dcf6c883f2fed.js","1394","static/chunks/1394-b96c40fff0826c8c.js","7412","static/chunks/7412-44bfc7df6d166700.js","9362","static/chunks/9362-6e86a7341ceee1cd.js","8720","static/chunks/8720-56867bcc82acef59.js","7881","static/chunks/7881-fa5bad7aa783c72e.js","3692","static/chunks/3692-317eca9943285a39.js","9211","static/chunks/9211-d3f977dbde988018.js","9791","static/chunks/app/submission/%5Bid%5D/page-52998aeb8359bb9f.js"],"CodeViewer"] 1a:T4e7,#include using namespace std; int n, d; vector> v; int main(void){ #ifndef ONLINE_JUDGE FILEMODE; #endif FASTIO; ////////////////////////////////////////////////////////////////// cin >> n; v.resize(n); // pq 에는 항상 현재 선분에 포함되어 있는 원소들을 유지한다. // 또한 PQ에는 동일한 원소가 다시 들어가지 않는다. // 그렇게 될 경우, 조금의 adjusing 을 통하여 nlogn 복잡도로 구현가능하다. for(int i=0; i> v[i].first >> v[i].second; if( v[i].first > v[i].second ) swap(v[i].first, v[i].second); } cin >> d; int ans = 0; sort(v.begin(), v.end(), [](const auto& a, const auto& b)->bool { if( a.second == b.second ) return a.first < b.first; return a.second < b.second; }); priority_queue,greater<>> PQ; for(int i=0; i d ) continue; PQ.push(v[i].first); // 현재 라인은 [v[i].second-d, v[i].second] while(!PQ.empty() && PQ.top() < v[i].second - d) PQ.pop(); ans = max(ans, PQ.size()); } cout << ans ; return 0; }

제출 #42913

제출 정보

제출 결과

제출 코드

찾은 반례