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

UptoLike

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

Рубрика:

Задача 11. «Электрическая цепь»

В электрическую цепь включено N устройств . Устройство с

номером I реагирует на поступающие в сеть сигналы определенной

частоты (частота – неотрицательное вещественное число ), причем

само тоже генерирует сигналы и посылает их в цепь. Для каждого

устройства задан диапазон частот сигналов (A(I),B(I)) (A(I) и B(I)

– неотрицательные вещественные числа , причем A(I)<B(I) ) на

которые это устройство реагирует (исключая эти числа ) и посылает

в цепь сигнал с частотой равной C(I)*X+D(I) ( C(I) и D(I) -

вещественные числа ) , где X - частота поступившего сигнала .

Диапазоны различных устройств могут пересекаться, в этом случае

все генерируемые сигналы распространяются одновременно.

Работа цепи заканчивается, если ни один из распространяемых по

ней сигналов не попадает в диапазон ни одного устройства.

Написать программу, которая по описанию всех устройств

сети определят множество всех сигналов X, при подаче которых

работа цепи никогда не закончится.

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

Входной файл: INPUТ.ТХТ

Выходной файл: О UTPUТ.ТХТ

Ограничение времени : 20 секунд

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

В первой строке входного файла содержится число устройств

N (1<=N<=20). В последующих строках файла указываются