Paste Search Dynamic
Counter
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4.         int n;
  5.         scanf("%d",&n);
  6.         int i,a,counter1=0,counter2=0,counter3=0,counter4=0,taxi=0;
  7.         for(i=0;i<n;i++){
  8.                 scanf("%d",&a);
  9.                 if(a==1) counter1++;
  10.                 if(a==2) counter2++;
  11.                 if(a==3) counter3++;
  12.                 if(a==4) counter4++;
  13.         }
  14.         printf("Counter1 : %d Counter2 : %d Counter3 : %d Counter4 : %d\n",counter1,counter2,counter3,counter4);
  15.                 taxi+=counter4;
  16.                 taxi+=counter3;
  17.                 taxi+=(counter2/2);
  18.                         counter2%=2;
  19.                                         if(counter3!=0){
  20.                                                 if(counter1>counter3){
  21.                                                         counter1-=counter3;
  22.                                                         counter3=0;
  23.                                                 }
  24.                                                 if(counter1==counter3)  counter1=counter3=0;
  25.                                                 if(counter1<counter3) counter1=counter3=0;
  26.                                         }
  27.                                         if(counter1>=4){
  28.                                                 taxi+=(counter1/4);
  29.                                                 counter1%=4;
  30.                                         }
  31.                                         if(counter1>0 && counter1<4){
  32.                                                  if(counter2==0) taxi++;       
  33.                                                         if(counter2!=0){
  34.                                                                 if(counter1==3) taxi+=2;
  35.                                                                         else taxi++;
  36.                                                                 }       
  37.                                         }
  38.                         if(counter1==0 && counter2!=0) taxi++;
  39.                 printf("Counter1 : %d Counter2 : %d Counter3 : %d Counter4 : %d taxi : %d ",counter1,counter2,counter3,counter4,taxi);
  40.         return 0;
  41. }
Parsed in 0.012 seconds