Как известно, нет самолетов-мужчин и самолетов-женщин. Однако, каждому самолету на Земле нравится какой-то один другой самолет. Всего на Земле n самолетов, пронумерованных от 1 до n, при этом самолету номер i нравится самолет f i, где 1 ≤ f i ≤ n, а также f i ≠ i. Назовем любовным треугольником ситуацию, когда самолету A нравится самолет B, самолету B нравится самолет C, а самолету C нравится самолет A. Проверьте, есть ли на Земле хотя бы один любовный треугольник.
Входные данные
Первая строка содержит одно целое число n (2 ≤ n ≤ 5000) — число самолетов.
Вторая строка содержит n целых чисел f 1, f 2, ..., f n (1 ≤ f i ≤ n, f i ≠ i), что означает, что i-му самолету нравится f i-й.
Выходные данные
Выведите «YES», если на Земле есть любовный треугольник из самолетов. Иначе выведите «NO».
Каждую букву можно выводить в любом регистре: строчную или заглавную.
Язык программирования Питон 3 или С++
<html>
<title>Моя таблица</title>
<body bgcolor="WhiteSmoke">
<h1 align="center" style="color:DimGray"><big><b>Моя таблица</b></big></h1>
<hr align="center" width="300" size="5" color="Silver" />
<br>
<font face="Arial" >
<table align="center" border=1 bordercolor="Black" cellspacing="0" style="line-height: 1.5" >
<col bgcolor="Red" >
<col bgcolor="DarkOrange" >
<col bgcolor="Yellow" >
<col bgcolor="Green" >
<col bgcolor="DeepSkyBlue" >
<col bgcolor="Blue" >
<col bgcolor="Purple" >
<tr align="left" width="100" valign="top" padding-left="10px">
<td style="padding-left: 10px" width="95" >№п/п</td>
<td style="text-indent: -5px; padding-left: 15px" width="95" >Фамилия <br> ученика</td>
<td style="padding-left: 10px" width="60" >Учеб <br> ный <br> объём</td>
<td style="color:White; text-indent: -15px; padding-left: 25px" width="150" >Последовательность <br> Изложения <br> информации</td>
<td style="text-indent: 10px; padding-left: 10px" width="110" >Чёткость <br> Изложения <br> информации</td>
<td align="center" width="150" >Оригинальность <br> оформления</td>
<td style="color:White; padding-left: 10px" width="95" >   Общее <br> количество <br>   </td>
</tr>
<tr height="25">
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr height="25">
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
<tr height="25">
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
<td></td>
</tr>
</table>
</body>
</html>
Объяснение:
картинка
Через панель программирование создаём пользовательскую функцию
Объяснение:
Понадобятся панели:
Вид → Панели инструментов → Программирование
Вид → Панели инструментов → Матрица
Вид → Панели инструментов → Вычисление
Вид → Панели инструментов → Булева алгебра
Создаём матрицу
Задаём определение (:=) n → панель Программирование → Add Line 3 раза
Заполняем строки используя панель Программирование (промежуток задаётся через ; - точку с запятой, = (жирное равно) берётся из панели Булева алгебра)
Задаём рассчитать численно (=) n
Функция вычисляет номер элемента матрицы, который равен 0