# | 제출 시각UTC-0 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
916485 | Darren0724 | Advertisement 2 (JOI23_ho_t2) | C++17 | 639 ms | 51712 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin(),x.end()
#define abcorz ios_base::sync_with_stdio(false);cin.tie(0);
int32_t main(){
abcorz;
int n;cin>>n;
vector<int> x(n),e(n);
map<int,int> m;
for(int i=0;i<n;i++){
cin>>x[i]>>e[i];
m[e[i]-x[i]]=max(m[e[i]-x[i]],e[i]+x[i]);
}
vector<int> r;
for(auto [a,b]:m){
while(r.size()&&r.back()<=b){
r.pop_back();
}
r.push_back(b);
}
cout<<r.size()<<endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |