#define PROBLEM "https://yukicoder.me/problems/4778" #include using namespace std; #define call_from_test #ifndef call_from_test #include using namespace std; #endif //BEGIN CUT HERE template vector add(vector vs,vector as){ assert(vs.size()==as.size()); for(int i=0;i<(int)vs.size();i++) vs[i]+=as[i]; return vs; } template vector add(vector vs,T a){ return add(vs,vector(vs.size(),a)); } template vector mul(vector vs,vector as){ assert(vs.size()==as.size()); for(int i=0;i<(int)vs.size();i++) vs[i]*=as[i]; return vs; } template vector mul(vector vs,T a){ return mul(vs,vector(vs.size(),a)); } template vector near(vector vs,Ts... ts){ vector rs; rs.reserve(vs.size()*sizeof...(ts)); auto append=[&](auto a){ auto ws=add(vs,a); for(auto w:ws) rs.emplace_back(w); }; initializer_list{(void(append(ts)),0)...}; return rs; } //END CUT HERE #ifndef call_from_test signed main(){ return 0; } #endif #ifndef call_from_test #include using namespace std; #endif //BEGIN CUT HERE template V compress(V vs){ sort(vs.begin(),vs.end()); vs.erase(unique(vs.begin(),vs.end()),vs.end()); return vs; } template map dict(const vector &vs){ map res; for(int i=0;i<(int)vs.size();i++) res[vs[i]]=i; return res; } map dict(const string &s){ return dict(vector(s.begin(),s.end())); } //END CUT HERE #ifndef call_from_test //INSERT ABOVE HERE signed main(){ return 0; } #endif #undef call_from_test signed main(){ cin.tie(0); ios::sync_with_stdio(0); const char newl = '\n'; int n; cin>>n; vector xs(n),rs(n); for(int i=0;i>xs[i]>>rs[i]; xs=mul(xs,2); rs=mul(rs,2); auto vs=compress(near(near(xs,0,rs,mul(rs,-1)),-1,0,1)); auto dc=dict(vs); vector sm(vs.size(),0); for(int i=0;i