Advertisement
csetanzil

Untitled

Nov 8th, 2018
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.37 KB | None | 0 0
  1. ///TAXI
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n,s[100005],i,j,ct = 0;;
  8.     cin>>n;
  9.     for(i=0;i<n;i++)
  10.         cin>>s[i];
  11.     for(i=0;i<n-1;i++)
  12.     {
  13.         for(j=0;j<n-i-1;j++)
  14.         {
  15.             int temp;
  16.             if(s[j]<s[j+1])
  17.             {
  18.                 temp = s[j];
  19.                 s[j] = s[j+1];
  20.                 s[j+1] = temp;
  21.             }
  22.         }
  23.     }
  24.     for(i=0;i<n;i++)
  25.     {
  26.        switch(s[i])
  27.        {
  28.        case 4:
  29.         ct++;
  30.         break;
  31.        case 3:
  32.         if(s[n-1]==1)
  33.                 {
  34.                     n--;
  35.                     ct++;
  36.                 }
  37.             else
  38.             ct++;
  39.             break;
  40.        case 2:
  41.             if(s[n-1]==1&&s[n-2]==1)
  42.             {
  43.                 n = n-2;
  44.                 ct++;
  45.             }
  46.             else if(s[n-1]==1&&s[n-2]==2&&(i<(n-2)))
  47.             {
  48.                 n--;
  49.                 ct++;
  50.             }
  51.             else
  52.             {
  53.                 n--;
  54.                 ct++;
  55.             }
  56.             break;
  57.        case 1:
  58.             int l = n-i;
  59.             ct = ct+ (l/4);
  60.             if(l%4==0)
  61.                 break;
  62.             else
  63.             {
  64.                 ct++;
  65.                 break;
  66.             }
  67.        }
  68.        if(s[i]==1)
  69.         break;
  70.     }
  71.  
  72.     cout<<ct<<endl;
  73.     return 0;
  74. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement