fork(18) download
  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. }
Time limit exceeded #stdin #stdout 5s 68992KB
stdin
Standard input is empty
stdout
Standard output is empty