Untitled

 avatar
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...