Need help with a practice problem

Code : HEIGHTS
Failing 1 out of 7 test cases.

Please explain me why?

#include <stdio.h>

int main(void) {
	int t;
	scanf("%d\n",&t);
	
	while(t--)
	{
        int n;
    	scanf("%d\n",&n);
    	int arr[n];
    	for(int i = 0; i < n; i++)
    	{
    	    scanf("%d ",&arr[i]);
    	}
    	int max = 0;
    	for(int i = 0; i < n; i++)
    	{
    	    max=arr[i]>max?arr[i]:max;
    	}
    	int len = max+1;
    // 	printf("len : %d",len);
    	int freq[len];
    	for(int i = 0; i < len; i++)
    	{
    	    freq[i]=0;
    	}
    	for(int i = 0; i < n; i++)
    	{
    	    freq[arr[i]]++;
    	}
    	int c=0;
    	for(int i = 0; i < len; i++)
    	{
    	    if(freq[i]>0)
    	    {
    	        if(freq[i]==1)
    	        c++;
    	    }
    	}
    	
    	printf("%d\n",(c+1)/2);
	}
	return 0;
}


Consider this test case:

Input

1
7
1 1 3 5 3 4 4

Expected Output

2

Your Output

1

In case you missed it:

Screenshot from 2022-09-07 14-28-02

1 Like

Okay, now I got it! Thankyou very much for your help. :smile:

1 Like