Олимпиадные задачи по программированию. Ч. 3. Лучшие решения. Ускова О.Ф - 70 стр.

UptoLike

Составители:

Рубрика:

ВАРИАНТЫ ЗАДАНИЙ, ПРЕДЛАГАВШИХСЯ НА

ПЕРВОЙ ОТКРЫТОЙ РЕГИОНАЛЬНОЙ

СТУДЕНЧЕСКОЙ ШКОЛЕ -ОЛИМПИАДЕ 2001 ГОДА

З А Д А Н И Я 1 Т У Р А

З а д а ч а

(общая для всех номинаций)

На острове BORLAND каждый из его жителей организовал

партию, которую сам и возглавил. В каждой партии – не менее

двух человек. По Конституции острова в парламент должны

войти главы всех партий, но финансовые трудности не

позволяют это сделать. На референдуме граждане острова

решили , что каждую партию в парламенте достаточно

представлять одним членом партии.

Требуется сформировать парламент как можно меньшей

численности , в котором были бы представлены все партии.

Технические требования.

Все главы партий (и партии) перенумерованы от 1 до N

(4<=N<=150).

Входные данные.

Первая строка входного текстового файла input.txt

содержит N - число партий, в каждой из последующих строк

перечисляются через пробел порядковые номера граждан –

членов соответствующей партии.

Выходные данные.