fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int a,b,c,d,e,n,m,k,i;
  6. 	cin >> i;
  7. 	while (i--)
  8. 	{
  9. 		cin >> a >> b;
  10. 		int cnt = 0;
  11. 		vector<int> weak;
  12. 		for (int j = 0; j < a; j++)
  13. 		{
  14. 			cin >> c;
  15. 			if (c < b)
  16. 			{
  17. 				weak.push_back(c);
  18. 			}
  19. 			else
  20. 			{
  21. 				cnt++;
  22. 			}
  23. 		}
  24. 		if (!weak.empty())
  25. 		{
  26. 		sort(weak.begin(),weak.end(),std::greater<int>());
  27. 		int size = 0;
  28. 		int min = weak[0];
  29. 		for (int j = 0; j < weak.size(); j++)
  30. 		{
  31. 			size++;
  32. 			if (weak[j] < min)
  33. 			{
  34. 				min = weak[j];
  35. 			}
  36. 			if (size * min >= b)
  37. 			{
  38. 				cnt++;
  39. 				min = weak[0];
  40. 				size = 0;
  41. 			}
  42. 		}
  43. 		}
  44. 		cout << cnt << '\n';
  45. 	}
  46. }
Success #stdin #stdout 0.01s 5296KB
comments (?)
stdin
copy 
1
1 1
1
stdout
copy 
1
https://ideone.com/aobiiX
language:
C++14 (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!