Hello I was trying to solve this problem :

http://codeforces.net/contest/3/problem/B

and I could solve it by changing every 2 of size 1 to 1 of size 2 after sorting them and then take the best over all but after that I have been thinking what would be the solution if we have 2 types of sizes 3 and 4 any suggestions ? Thank you.