раскраска - C++ - Ответ 2108084

#include<stdio.h>
int main()
{
  freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  int n, mas[105], mas1[105]={0}, i;
  int fl=0;
  scanf("%d", &n);
  for(i=0; i<n; i++)
      scanf("%d", &mas[i]);
  while(fl==0)
  {   
      for(i=0; i<n; i++)
          if(mas1[i]==0)
              break;
      if(i==n)
          fl=2;
      else
      {
          mas1[i]=1;
          while(mas1[mas[i]-1]==0)
          {
              if(mas1[i]==1)
                  mas1[mas[i]-1]=2;
              else
                  mas1[mas[i]-1]=1;
          }
          if((mas1[i]==1 && mas1[mas[i]-1]==1) || (mas1[i]==2 && mas1[mas[i]-1]==2))
              fl=1;
      }
  }
  if(fl==2)
      for(i=0; i<n; i++)
          printf("%d ", mas1[i]);
  else
      printf("-1");
    return 0;
}