158B. Taxi - Codeforces Solution C++ ~ CodingWithArt

➤ Problem Link : 158B. Taxi

✅ C++ Solution :

 
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,v;
	cin>>n;
	int cnt[5]={0};
	for(int i=1;i<=n;i++)
	{
		cin>>v;
		cnt[v]++;
	}
	int ans=cnt[4]+cnt[3];

	if(cnt[3]<=cnt[1])
		cnt[1]-=cnt[3];
	else
		cnt[1]=0;

	ans+=cnt[2]/2;
	if(cnt[2]%2==1)
	{
		ans++;
	    cnt[1]=max(0,cnt[1]-2);
	}

	ans+=cnt[1]/4;
	if(cnt[1]%4!=0)
		ans++;
	cout<<ans;

}

Thank you for your patience reading. If you enjoyed this post, I’d be very grateful if you’d help it spread by emailing it to a friend, or sharing it on Whatsapp or Facebook.

😇Happy Learning!!

About Utkarsh Gupta

I am a Member Technical at D.E. Shaw India Pvt. Ltd. CodingWithArt is a blog where you find tricks and solutions to challenging coding and development problems. I aim to build a universal tech platform for every enthusiast out there.