fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4.  
  5. int x[200007],r[200007],n,m,ans,y;
  6. map<int,int>mp;
  7.  
  8. signed main() {
  9. 	ios::sync_with_stdio(false); cin.tie(nullptr);
  10. 	int t; cin>>t; while(t--){
  11. 		cin>>n>>m;
  12. 		mp.clear();
  13. 		for(int i=0;i<n;++i)cin>>x[i];
  14. 		for(int i=0;i<n;++i)
  15. 		{
  16. 			cin>>r[i];
  17. 			y=0;
  18. 			for(int j=x[i]-r[i];j<=x[i]+r[i];++j)
  19. 			{
  20. 				while(pow(j-x[i],2)+y*y<=pow(r[i],2))++y;
  21. 				while(pow(j-x[i],2)+y*y>pow(r[i],2))--y;
  22. 				mp[j]=max(mp[j],y);
  23. 			}
  24. 		}
  25. 		ans=0;
  26. 		for(auto [i,j]:mp)ans+=1+2*j;
  27. 		cout<<ans<<'\n';
  28. 	}
  29. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/gcglwW
language:
C++ (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!