【题解】【上海】【观光电梯】

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int cnt[5];
int main(){
    int x,n=0,ans;
    while(cin>>x){
        n++;
        cnt[x]++;
    }
    int a=min(cnt[3],cnt[1]);
    //3人组和1人组配对
    ans+=a;cnt[1]-=a;cnt[3]-=a;
    //2人组之间进行配对
    ans+=cnt[4]+cnt[2]/2;
    cnt[2]%=2;
    if(cnt[3]==0)
        ans+=(cnt[1]+2*cnt[2]+3)/4;
    else 
        ans+=cnt[3]+cnt[2];
    cout<<ans;
    return 0;
}