#include<bits/stdc++.h> using namespace std; int n; long long r,a; vector<pair<long long,int> >V; int radzio,julka=1; int miny; const int mod=1000000007; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i<n; i++){ cin >> a >> r; V.push_back(make_pair(a-r,1)); V.push_back(make_pair(a+r,3)); V.push_back(make_pair(a,2)); } sort(V.begin(),V.end()); for(unsigned int i=0; i<V.size(); i++){ if(V[i].second==1){ miny++; } else if(V[i].second==3){ miny--; } else radzio+=(miny-1)*(n-1)%mod; } julka<<=n; julka-=radzio; julka+=mod; julka%=mod; cout << julka; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include<bits/stdc++.h> using namespace std; int n; long long r,a; vector<pair<long long,int> >V; int radzio,julka=1; int miny; const int mod=1000000007; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i<n; i++){ cin >> a >> r; V.push_back(make_pair(a-r,1)); V.push_back(make_pair(a+r,3)); V.push_back(make_pair(a,2)); } sort(V.begin(),V.end()); for(unsigned int i=0; i<V.size(); i++){ if(V[i].second==1){ miny++; } else if(V[i].second==3){ miny--; } else radzio+=(miny-1)*(n-1)%mod; } julka<<=n; julka-=radzio; julka+=mod; julka%=mod; cout << julka; return 0; } |