General
 
 
# Author Problem Lang Verdict Time Memory Sent Judged  
236650503 Practice:
sshreyansh962
158B - 10 C++17 (GCC 7-32) Wrong answer on test 1 0 ms 0 KB 2023-12-10 14:50:30 2023-12-10 14:50:30
→ Source
#include<iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    int arr[n];
    int ones=0;
    int threes=0;
    int twos=0;
    int sum=0;
    for(int i=0;i<n;i++){
        cin>>arr[i];
        if(arr[i]==1){
            ones++;
        }
        else if(arr[i]==3){
            threes++;
        }
        else if(arr[i]==4){
            sum++;
        }
        else if(arr[i]==2){
            twos++;
        }
    }
    int pair_of_3_1;
    if(ones!=0 && threes!=0){
    if(ones==threes){
        pair_of_3_1=ones;
    }
    else{
        if(ones>threes){
            pair_of_3_1=threes;
            ones-=threes;
        }
        else{
            pair_of_3_1=ones;
            threes-=ones;
        }
        
    }
    }
    sum+=pair_of_3_1;
    
    if(twos!=0 && twos%2==0){
        sum+=twos/2;
        twos=0;
    }
    else{
        sum+=twos/2;
        twos=1;
    }

    if(ones>0){
        if(ones>=2){
            ones-=2;
            twos=0;
            sum+=1;
            if(ones>0){
                sum=sum+ones%4 +ones/4 ;
            }
        }
    }

    else if(threes>0){
        sum+=threes;
    }
    else if(twos>0){
        sum+=1;
    }

    cout<<sum;


    
    
}
?
Time: ? ms, memory: ? KB
Verdict: ?
Input
?
Participant's output
?
Jury's answer
?
Checker comment
?
Diagnostics
?
Click to see test details