Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ///TAXI
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n,s[100005],i,j,ct = 0;;
- cin>>n;
- for(i=0;i<n;i++)
- cin>>s[i];
- for(i=0;i<n-1;i++)
- {
- for(j=0;j<n-i-1;j++)
- {
- int temp;
- if(s[j]<s[j+1])
- {
- temp = s[j];
- s[j] = s[j+1];
- s[j+1] = temp;
- }
- }
- }
- for(i=0;i<n;i++)
- {
- switch(s[i])
- {
- case 4:
- ct++;
- break;
- case 3:
- if(s[n-1]==1)
- {
- n--;
- ct++;
- }
- else
- ct++;
- break;
- case 2:
- if(s[n-1]==1&&s[n-2]==1)
- {
- n = n-2;
- ct++;
- }
- else if(s[n-1]==1&&s[n-2]==2&&(i<(n-2)))
- {
- n--;
- ct++;
- }
- else
- {
- n--;
- ct++;
- }
- break;
- case 1:
- int l = n-i;
- ct = ct+ (l/4);
- if(l%4==0)
- break;
- else
- {
- ct++;
- break;
- }
- }
- if(s[i]==1)
- break;
- }
- cout<<ct<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement