fork download
copy 
  1. #include <iostream>
  2. #include <cstdlib>
  3. using namespace std;
  4.  
  5. int compare(const void* a, const void* b) {
  6. 	return (*(int*)a - *(int*)b);
  7. }
  8.  
  9. int main() {
  10. 	int n, d;
  11. 	cin >> n >> d;
  12. 	int* m = new int[n];
  13. 	for (int i = 0; i < n; i++) {
  14. 		int in;
  15. 		cin >> in;
  16. 		m[i] = in;
  17. 	}
  18. 	qsort(m, n, sizeof(int), compare);
  19. 	int boats = 0;
  20. 	int stop = 0;
  21. 	for (int i = n - 1; i >= stop; i--) {
  22. 		if (m[i] + m[stop] <= d) {
  23. 			boats++;
  24. 			stop++;
  25. 		}
  26. 		else {
  27. 			boats++;
  28. 		}
  29. 	}
  30. 	cout << boats;
  31. 	delete[] m;
  32. }
  33.  
Success #stdin #stdout 0s 4780KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
10931
https://ideone.com/wiGRxr
language:
C++14 (gcc 8.3)
created:
3 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!