fork download
copy 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int n, z[5];
  6.  
  7. int main(){
  8. 	cin >> n;
  9. 	int x;
  10. 	for (int i = 1;i <= n;i ++){
  11. 		cin >> x;
  12. 		z[x]++;
  13. 	}
  14. 	int res=z[4];
  15. 	if (z[3]<z[1]){
  16. 		res+=z[3];
  17. 		z[1] = z[1]-z[3];
  18. 	}else{
  19. 		res+=z[3];
  20. 		z[1] = 0;
  21. 	}
  22. 	res+=z[2]/2;
  23. 	res+=z[1]/4;
  24. 	if (z[2]>0) z[2] = z[2]%2;
  25. 	if (z[1]>0) z[1] = z[1]%4;
  26. 	if (z[2]>0){
  27. 		if (z[1]==3) res+=2;
  28. 		else res+=1;
  29. 	}else{
  30. 		if (z[1]>0) res+=1;
  31. 	}
  32. 	cout << res;
  33. 	return 0;
  34.  
  35. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
4 4 4 4 4
stdout
copy 
4
https://ideone.com/zt0pVC
language:
C++ (gcc 8.3)
created:
9 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!