Guest User

Untitled

a guest
Jun 25th, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.04 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. #include <math.h>
  5. using namespace std;
  6. string str ;
  7. int main()
  8. {
  9. int i = 0 , n , half=0 , quart=0 , h_q=0;
  10. float sum = 0 ;
  11. scanf ("%d",&n);
  12. for ( i = 0 ; i < n ; i ++ )
  13. {
  14. cin >> str ;
  15. if(str[2] == '2' ) half++;
  16. if ( str[2] == '4' && str[0] != '3' ) quart++ ;
  17. if ( str[0] == '3' ) h_q++ ;
  18. }
  19. for ( ; quart > 0 || h_q > 0 ; h_q-- , quart-- )
  20. {
  21. sum += 1 ;
  22. }
  23. if ( quart % 2 == 0 )
  24. {
  25. half += quart / 2 ;
  26. quart = 0 ;
  27. }
  28. else if ( quart % 2 != 0 )
  29. {
  30. sum += ceil( quart / 2 ) - 1 ;
  31. quart = 1 ;
  32. }
  33. if ( half % 2 == 0 )
  34. {
  35. sum += half / 2 ;
  36. half = 0 ;
  37. }
  38. else if ( half % 2 != 0 )
  39. {
  40. sum += ceil( half / 2 ) - 1 ;
  41. half = 1 ;
  42. }
  43. if ( half == 1 ) sum += half ;
  44. if ( quart == 1 ) sum += 1 ;
  45. for ( ; h_q >=0 ; h_q-- ) sum += 1 ;
  46. i = sum ;
  47. printf ("%d",i) ;
  48. return 0;
  49. }
Add Comment
Please, Sign In to add comment