SADNESS OF ARRAY

Description:

The sadness of an element in an array is defined as the minimum distance between itself and another element whose value is the same as this element. If there is no other element with the same value, its sadness is -1. Given an array of size N, find and print the sadness of every element. Input Format First line contains integer N. Second line contains N integers, the array arr[N]. Constraints 1 <= N <= 100 1 <= arr[N] <= 100 Output Format Output N integers separated by spaces, ith of them denoting the sadness of arr[i]. in a single line. Constraints: 1<=N<=105 1<=M<=105 1<=u,v<=N Test Case 1 Input (stdin) 2 1 2 Expected Output -1 -1 Test Case 2 Input (stdin) 5 2 1 3 2 1 Expected Output 3 3 -1 3 3

Program :

#include <stdio.h>

int main()

{

  int n,i,ans[10],j;

  scanf("%d",&n);

  int arr[n];

  for(i=0;i<n;i++)

    scanf("%d",&arr[i]);

  for(i=0;i<(n/2)+1;i++)

  {

    for(j=i;j<n;j++)

    {

      if(arr[i]==arr[j])

      {

        ans[i]=j-i;

        ans[j]=j-i;

      }

    }

  }

  for(i=0;i<n;i++)

  {

    if(ans[i]>0)

    {

      printf("%d ",ans[i]);

    }

    else

    {

      printf("-1 ");

    }

  }

return 0;

}