ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1024. Перестановки

if u wanna AC, u must know the value of LCM (by GCD is easy) and Search cycles.:)
Послано Coldfeel 19 ноя 2002 16:31
Re: if u wanna AC, u must know the value of LCM (by GCD is easy) and Search cycles.:)
Послано Hany 1 сен 2003 16:37
explain it by code

i got time limit exceeded, my code is ::::

#include<stdio.h>
#include<iostream.h>
main()
{
 int n;
 cin>>n;
 int *arr=new int[n];
 int *result=new int[n];

 for(int i=0;i<n;i++)
   cin>>arr[i];

 int max=1,temp;
 bool x=true;
 while(1)
  {
   temp=0;
   for(int i=0;i<n;i++)
    {
     temp=i;
     for(int j=0;j<max;j++)
      {
       result[i]=arr[temp];
       temp=result[i]-1;
      }
      if(result[i]!=i+1)
       {
        x=false;
        break;
       }
    }
    if(x==false)
     {
      x=true;
      max++;
      continue;
     }
    cout<<max<<endl;
    break;
 }
}