Нелепости
Ездить в такси без носков.
Кушать суши, не чувствуя запаха.
Решать задачу из мультика несколько дней.
Кстати, задача ваще ок. Дан массив-перестановка. Для каждой пары индексов сказано, что a[i] и a[j] можно свопнуть либо один раз, либо вообще нельзя. Можно ли отсортировать массив?
Интересно, эта задача хотя бы в P?
Кушать суши, не чувствуя запаха.
Решать задачу из мультика несколько дней.
Кстати, задача ваще ок. Дан массив-перестановка. Для каждой пары индексов сказано, что a[i] и a[j] можно свопнуть либо один раз, либо вообще нельзя. Можно ли отсортировать массив?
Интересно, эта задача хотя бы в P?