Untitled
unknown
plain_text
3 years ago
714 B
11
Indexable
#include <bits/stdc++.h>
using namespace std;
long long int n, x, r, ans;
vector<pair<int, int> > v;
bool cmp(pair<int, int> x, pair<int, int> y){
return (x.second<y.second) || (x.second==y.second && x.first<y.first);
}
int main()
{
ifstream fin("baloane.in");
ofstream fout("baloane.out");
fin>>n;
for(int i=0; i<n; i++){
fin>>x>>r;
v.push_back({x-r, x+r});
}
sort(v.begin(), v.end(), cmp);
for(int i=0; i<n; i++){
if(v[i+1].first-v[i].first>0 && v[i].second-v[i+1].second>0){
ans++;
i+=2;
}
fout<<v[i].first<<" "<<v[i].second<<endl;
}
fout<<n-ans;
return 0;
}
Editor is loading...