fork download
copy 
  1. #include<stdio.h>
  2. #include<vector>
  3. #include<algorithm>
  4. using namespace std;
  5. int main()
  6. {
  7. 	int num;
  8. 	scanf("%d",&num);
  9. 	vector<int>vec;
  10. 	for(int i=0;i<num;i++)
  11. 	{
  12. 		int zan;
  13. 		scanf("%d",&zan);
  14. 		vec.push_back(zan);
  15. 	}
  16. 	sort(vec.begin(),vec.end());
  17. 	int pt=num/2;
  18. 	int ans=num;
  19. 	for(int i=0;i<num/2;i++)
  20. 	{
  21. 		for(;;)
  22. 		{
  23. 			if(vec[i]*2<=vec[pt])
  24. 			{
  25. 				ans--;
  26. 				pt++;
  27. 				break;
  28. 			}
  29. 			else
  30. 			{
  31. 				pt++;
  32. 			}
  33. 			if(pt==num)
  34. 			{
  35. 				break;
  36. 			}
  37. 		}
  38. 		if(pt==num)
  39. 		{
  40. 			break;
  41. 		}
  42. 	}
  43. 	printf("%d\n",ans);
  44. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-479540987
https://ideone.com/kyd29v
language:
C++ (gcc 8.3)
created:
5 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!