fork download 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int n, s, a[5]={0}, r;
  7. 	r=0;
  8. 	scanf("%d", &n);
  9. 	while(n--) scanf("%d", &s), a[s]++;
  10. 	r=a[4]+a[3];
  11. 	a[1]-=a[3];
  12. 	r+=a[2]*2/4;
  13. 	if(a[2]%2==1) {
  14. 		r++;
  15. 		a[1]-=2;
  16. 	} 
  17. 	if(a[1]>0) {
  18. 		r+=a[1]/4;
  19. 		if(a[1]%4>0) r++;
  20. 	}
  21. 	printf("%d", r);
  22. 	return 0;
  23. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin 
5
1 2 4 3 3
stdout 
4
https://ideone.com/M7gmFE
language:
C++ (gcc 8.3)
created:
11 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!