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

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

катя записала 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
напишите программу. тестируется через stdin → stdout
time limit: 1 секунда
memory limit: 256 mb

213

473

Посмотреть ответы 1

Ответы на вопрос:

logan9

Информатика

4,5(20 оценок)

Const n=5; var a: array[1..n] of integer; b: array[1..2*n] of integer; i: integer; begin randomize; for i: =1 to 5 do begin a[i]: =random(-5,10); b[2*i-1]: =a[i]; b[2*i]: =2*a[i]; end; write('массив а: '); for i: =1 to n do write(a[i],' '); writeln; write('массив b: '); for i: =1 to 2*n do write(b[i],' '); end.массив а: -1 2 5 8 2 массив b: -1 -2 2 4 5 10 8 16 2 4

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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