fork download
copy 
  1. #include<iostream>
  2.  
  3. using namespace std;
  4. int main()
  5. {
  6. 	int a[1000000001];
  7. 	for(int i=1;i<1000000001;i++)
  8. 	{
  9. 		int t=i;
  10. 		while (i>0)
  11. 		{
  12. 			if(i%2==1)
  13. 				a[t]++;
  14. 			i=i/2;
  15. 		}
  16. 	}
  17. 	int n,m,l;
  18. 	cin>>n;
  19. 	for(int i=0;i<n;i++)
  20. 	{
  21. 		cin>>m;
  22. 		for(int j=0;j<m;j++)
  23. 		{
  24. 			cin>>l;
  25. 			if(j!=m-1)
  26. 				cout<<a[l]<<" ";
  27. 			else cout<<a[l];
  28. 		}
  29. 		cout<<endl;
  30. 	}
  31.  
  32. 	return 0;
  33. }
Time limit exceeded #stdin #stdout 5s 4384KB
comments (?)
stdin
copy 
2
5
1 2 3 4 5
4
2 4 8 16
stdout
copy 
Standard output is empty
https://ideone.com/g2dHaZ
language:
C++14 (gcc 8.3)
created:
4 years 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!