Версия для печати
Убрать все задачи

---

В деревне живут N девушек и столько же юношей. Каждый юноша оценивает всех девушек числами от 1 до N (разных девушек – разными числами), а каждая из девушек аналогичным образом оценивает юношей. Устойчивым паросочетанием называется такое взаимно-однозначное соответствие между юношами и девушками, что для любых двух юношей Ю₁ и Ю₂ и соответствующих им девушек Д₁ и Д₂ выполняются следующие два условия: 
    1) либо Ю₁ оценивает Д₁ выше, чем Д₂ , либо Д₂ оценивает Ю₂ выше, чем Ю₁ ; 
    2) либо Ю₂ оценивает Д₂ выше, чем Д₁ , либо Д₁ оценивает Ю₁ выше, чем Ю₂.
Напишите программу, которая по заданным оценкам находит некоторое устойчивое паросочетание.

Входные данные
Первая строка входного файла содержит целое число N (1 ≤ N ≤ 200). В строках с номерами от 2 до N+1 находятся наборы из N чисел, которыми юноши с номерами от 1 до N оценивают девушек. В строках с номерами от N+2 до 2N+1 находятся наборы из N чисел, которыми девушки оценивают юношей. Числа в наборах разделяются пробелами.

Выходные данные
В выходной файл выведите номера девушек, соответствующих юношам с номерами от 1 до N по порядку. Числа должны быть разделены пробелами и/или символами перевода строки.

Пример входного файла
3
1 2 3
2 3 1
1 2 3
1 2 3
2 3 1
3 1 2

Пример выходного файла
3 2 1

   Решение

---

Расшифруйте ребус

   Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 278]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 88016  (#84)

Тема:   [ Ребусы ]

Сложность: 3- Классы: 5,6,7,8

Расшифруйте ребус: замените звёздочки цифрами так, чтобы выполнялись равенства во всех строках и каждое число последней строки равнялось сумме чисел столбца, под которым оно расположено.

Прислать комментарий

Решение

---

Задача 88017  (#85)

Тема:   [ Ребусы ]

Сложность: 3 Классы: 5,6,7,8

Расшифруйте ребус

Прислать комментарий

Решение

---

Задача 88018  (#86)

Тема:   [ Теория алгоритмов (прочее) ]

Сложность: 2- Классы: 5,6,7

На столе лежат в ряд пять монет: средняя  — вверх орлом, а остальные  — вверх решкой. Разрешается одновременно перевернуть три рядом лежащие монеты. Можно ли при помощи нескольких таких переворачиваний все пять монет положить вверх орлом?

Прислать комментарий

Решение

---

Задача 88019  (#87)

Темы:   [ Четность и нечетность ] [ Шахматные доски и шахматные фигуры ] [ Инварианты ]

Сложность: 2+ Классы: 5,6,7,8

На шахматной доске 5×5 клеток расставили 25 шашек – по одной на каждой клетке. Потом все шашки сняли с доски, но запомнили, на какой клетке стояла каждая. Можно ли ещё раз расставить шашки на доске таким образом, чтобы каждая шашка стояла на клетке, соседней с той, на которой она стояла в прошлый раз (соседняя по горизонтали или вертикали, но не наискосок)?

Прислать комментарий

Решение

---

Задача 88020  (#88)

Темы:   [ Числовые таблицы и их свойства ] [ Отношение порядка ]

Сложность: 2+ Классы: 5,6,7,8

В каждой клетке шахматной доски стоит оловянный солдатик. Все 64 солдатика разной величины. Среди каждых восьми солдатиков, составляющих горизонтальный ряд, выбирают самого большого. После этого из отобранных восьми больших солдатиков выбирают самого маленького. Затем среди каждых восьми солдатиков, составляющих вертикальный ряд, выбирают самого маленького. После этого из отобранных восьми маленьких солдатиков выбирают самого большого. Какой солдатик больше: самый маленький из больших или самый большой из маленьких?

Прислать комментарий

Решение

---

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 278]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями