Задача по программированию

@Витос223 · Регистрация: 14.11.2015

Студворк — интернет-сервис помощи студентам

Жила-была девочка Катя, и было у неё много-много денег. И подруг. Ну как подруг...

И собрались они как-то раз все вместе у Кати дома и обсуждали фильмы. Многие хвалили вкус Кати. Редко кто не соглашался с её мнением. О вкусах, конечно, не спорят, но Кате показалось это странным и она решила устроить проверку.

Катя записала m пар фильмов, которые девочки сравнивали, и для каждой такой пары пометила, какой из фильмов девочки посчитали однозначно лучше другого. А потом воспользовалась своим обаянием влиянием и убедила школьного психолога провести тестирование, в котором есть вопрос о трёх любимых фильмах. Вот так вот всё просто, когда ты – Катя.

Среди неиспорченных бланков тестирования (не спрашивайте, как она их достала) Катя нашла заполненные бланки n своих подруг. Скажите, согласовываются ли записи Кати с каждым из ответов на вопрос о трёх любимых фильмах в отдельности.

Формат входных данных

В первой строке заданы числа n и m (1≤n,m≤1000).

В следующих m строках – пары фильмов, записанные у Кати. Первый фильм в паре считается лучше второго.

В следующих n строках – списки любимых фильмов девочек. Первый фильм в тройке считается лучше второго, а второй – лучше третьего.

Записи Кати непротиворечивы. Каждая пара фильмов в записях Кати встречается не более одного раза.

Так сложилось, что все фильмы, что встречаются в списках любимых фильмов девочек, встречаются и в записях Кати, а в каждом отдельно взятом списке все три фильма различны.

Для вашего же удобства названия фильмов во входных данных заменены на положительные натуральные числа, не превышающие 106.

Формат выходных данных

Выведите n строк, в i-ой из которых должно быть написано honest, если список любимых фильмов из i-го бланка не противоречит записям Кати, или liar, если противоречит.

Не выводите лишние пробелы в конце или начале строк - это будет считаться за ошибку.

Пояснение к примеру

Тройка фильмов 1 2 4 противоречит записям Кати, так как по записям Кати фильм 5 лучше фильма 4, но его нет в тройке.

Тройка фильмов 1 3 2 противоречит, так как по записям Кати фильм 2 лучше фильма 3, а в тройке фильм 3 стоит до фильма 2.

Тройка фильмов 5 4 8 противоречит, так как по записям Кати фильм 2 лучше фильма 4, но его нет в тройке.

Sample Input:

5 8
1 3
1 2
2 3
2 4
4 8
5 4
5 6
7 6
1 2 3
1 2 4
1 3 2
5 4 8
5 7 6

Sample Output:

honest
liar
liar
liar
honest

Пусть в тройке фильмов подруг первый - a, второй - b, а третий - c.
Я нашёл такие условия противоречивости:

a хуже b
b хуже c
b хуже ещё каких-то фильмов, кроме a
c хуже ещё каких-то фильмов, кроме a и b
a хуже c (опционально, прохождение тестов при его наличии почему-то не менялось)

При данных условиях противоречивости код не проходит какие-то тесты.
Пожалуйста, помогите найти ещё какие-нибудь условия

Добавлено через 46 минут
За помощь могу отблагодарить денежкой

@vanks · 17.10.2019, 10:07

Решил только первую часть (n,m <= 1000) этой задачи на олимпиаде, на питоне

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
n, m = map(int, input().split())
A = []
B = []
 
for i in range (0, m):
    a, b = map(int, input().split())
    A.append(a)
    B.append(b)
 
for i in range (0, n):
    j, k, l = map(int, input().split())
    JKL = [j, k, l]
    liar = 0
 
    for p in range (0,m):
        if (A[p] not in JKL) and (B[p] in JKL):
            liar = 1
            break
        try:
            if JKL.index(A[p]) > JKL.index(B[p]):
                liar = 1
                break
        except ValueError:
            liar = 0
    if liar == 0:
        print("honest")
    else:
        print("liar")

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@Витос223 4 / 4 / 1 Регистрация: 14.11.2015 Сообщений: 35

	Задача по программированию 16.10.2019, 23:13. Показов 3343. Ответов 1 Метки нет (Все метки) Жила-была девочка Катя, и было у неё много-много денег. И подруг. Ну как подруг... И собрались они как-то раз все вместе у Кати дома и обсуждали фильмы. Многие хвалили вкус Кати. Редко кто не соглашался с её мнением. О вкусах, конечно, не спорят, но Кате показалось это странным и она решила устроить проверку. Катя записала m пар фильмов, которые девочки сравнивали, и для каждой такой пары пометила, какой из фильмов девочки посчитали однозначно лучше другого. А потом воспользовалась своим обаянием влиянием и убедила школьного психолога провести тестирование, в котором есть вопрос о трёх любимых фильмах. Вот так вот всё просто, когда ты – Катя. Среди неиспорченных бланков тестирования (не спрашивайте, как она их достала) Катя нашла заполненные бланки n своих подруг. Скажите, согласовываются ли записи Кати с каждым из ответов на вопрос о трёх любимых фильмах в отдельности. Формат входных данных В первой строке заданы числа n и m (1≤n,m≤1000). В следующих m строках – пары фильмов, записанные у Кати. Первый фильм в паре считается лучше второго. В следующих n строках – списки любимых фильмов девочек. Первый фильм в тройке считается лучше второго, а второй – лучше третьего. Записи Кати непротиворечивы. Каждая пара фильмов в записях Кати встречается не более одного раза. Так сложилось, что все фильмы, что встречаются в списках любимых фильмов девочек, встречаются и в записях Кати, а в каждом отдельно взятом списке все три фильма различны. Для вашего же удобства названия фильмов во входных данных заменены на положительные натуральные числа, не превышающие 106. Формат выходных данных Выведите n строк, в i-ой из которых должно быть написано honest, если список любимых фильмов из i-го бланка не противоречит записям Кати, или liar, если противоречит. Не выводите лишние пробелы в конце или начале строк - это будет считаться за ошибку. Пояснение к примеру Тройка фильмов 1 2 4 противоречит записям Кати, так как по записям Кати фильм 5 лучше фильма 4, но его нет в тройке. Тройка фильмов 1 3 2 противоречит, так как по записям Кати фильм 2 лучше фильма 3, а в тройке фильм 3 стоит до фильма 2. Тройка фильмов 5 4 8 противоречит, так как по записям Кати фильм 2 лучше фильма 4, но его нет в тройке. Sample Input: 5 8 1 3 1 2 2 3 2 4 4 8 5 4 5 6 7 6 1 2 3 1 2 4 1 3 2 5 4 8 5 7 6 Sample Output: honest liar liar liar honest Пусть в тройке фильмов подруг первый - a, второй - b, а третий - c. Я нашёл такие условия противоречивости: a хуже b b хуже c b хуже ещё каких-то фильмов, кроме a c хуже ещё каких-то фильмов, кроме a и b a хуже c (опционально, прохождение тестов при его наличии почему-то не менялось) При данных условиях противоречивости код не проходит какие-то тесты. Пожалуйста, помогите найти ещё какие-нибудь условия Добавлено через 46 минут За помощь могу отблагодарить денежкой 0

Задача по программированию

Решение