Untitled
unknown
plain_text
2 years ago
714 B
7
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...