Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Пояснение к задаче на Английском

Автор: Perfez 3.03.2007 21:19

Важно:

yes2.gif Это задача с онлайн: http://www.hsin.hr/coci yes2.gif
Люди,может кто-то мне объяснит эту задачу а то я пасс:
Цитата

BARD

Every evening villagers in a small village gather around a big fire and sing songs.
A prominent member of the community is the bard. Every evening, if the bard is present, he sings a
brand new song that no villager has heard before, and no other song is sung that night. In the event
that the bard is not present, other villagers sing without him and exchange all songs that they know.
Given the list of villagers present for E consecutive evenings, output all villagers that know all songs
sung during that period.
Input

The first line of input contains an integer N, 1 ≤ N ≤ 100, the number of villagers. The villagers are
numbered 1 to N. Villager number 1 is the bard.
The second line contains an integer E, 1 ≤ E ≤ 50, the number of evenings.
The next E lines contain the list of villagers present on each of the E evenings. Each line begins with a
positive integer K, 2 ≤ K ≤ N, the number of villagers present that evening, followed by K positive
integers separated by spaces representing the villagers.
No villager will appear twice in one night and the bard will appear at least once across all nights.
Output

Output all villagers that know all songs, including the bard, one integer per line in ascending order.
Sample test data

input
4
3
2 1 2
3 2 3 4
3 4 2 1
output
1
2
4

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

input
5
3
2 1 3
2 2 1
4 2 1 4 5
output
1

Автор: Ozzя 3.03.2007 22:09

translate.ru
Переведи на русский.

Автор: Perfez 3.03.2007 22:27

Цитата
Певец

Каждый вечер сельские жители в маленькой деревне собираются вокруг большого огня и поют песни. Видный член сообщества - певец. Каждый вечер, если певец присутствует, он поет совершенно новую песню, которую никакой сельский житель не услышал прежде, и никакая другая песня не спета той ночью. Когда певец не присутствует, другие сельские жители поют без него и обменивают все песни, которые они знают. Учитывая список подарка сельских жителей в течение последовательных вечеров E, продукция все сельские жители, которые знают все песни.Учитывая список подарка сельских жителей в течение последовательных вечеров E, результатом должно быть-все сельские жители, которые знают все песни, спетые в течение того периода.
Input
первая линия входа содержит целое число N, 1<=N<=100, число сельских жителей. Сельские жители перечислены 1 к N. Сельский житель, номер 1 - певец. Вторая линия содержит целое число E, 1<=E<=50, число вечеров. Следующие линии E содержат список подарка сельских жителей на каждом из вечеров E. Каждая линия начинается с положительного целого числа K, 2<=K<=N, число сельских жителей представляет тем вечером, сопровождаемый положительными целыми числами K, отделенными местами, представляющими сельских жителей. Никакой сельский житель не появится дважды одной ночью, и певец появится по крайней мере однажды поперек всех ночей.
Output
все сельские жители, которые знают все песни, включая певца, одно целое число в линию в порядке возрастания.

smile.gif ну даже после перевода я не понял задачу... wacko.gif

Автор: volvo 3.03.2007 22:54

Небольшая правка:
"Каждый вечер сельские жители в маленькой деревне собираются вокруг большого огня и поют песни. Видный член сообщества - певец. Каждый вечер, если певец присутствует, он поет совершенно новую песню, которую никто из сельских жителей прежде не слышал, и больше никакие песни той ночью не поются. Когда певец не присутствует, другие сельские жители поют без него и обмениваются всеми песнями, которые они знают.

Получив список сельских жителей, присутствовавших в течение E последовательных вечеров, вывести список всех сельских жителей, которые знают все песни, спетые в течение того периода."

Теперь более понятно?

Автор: Perfez 3.03.2007 22:59

Цитата
2 1 2

как это понять?
Цитата
и больше никакие песни той ночью не поются.

Автор: arximed 3.03.2007 23:14

там при вводе
2 1 2
первая двойка это количество жителей присутсвовавших в эту ночь
а 1 и 2 это номера жителей присутствовавших в эту ночь а пел в эту ночь только 1-житель.

Автор: Perfez 3.03.2007 23:16

1-это певец но,

Цитата

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

Автор: arximed 3.03.2007 23:24

ну да...вводяться не те кто поют а те кто принимают участие...а если певца нет то тогда они все поют

Автор: Perfez 4.03.2007 13:04

спасибо good.gif