последовательности, последовательности Опции

[Pikimon]

заданы последовательности A={a1,a2,...,an} и B={b1,b2, ... ,bn}. Из А и B образована последовательность интервалов C={(a1;b1),(a2;b2), ... ,(an;bn)}. найти пересечение данной последовательности интервалов.

[Lapp]

Чисто математически, решением будет являться интервал, у которого левый конец это максимум всех левых концов (ax), а правый - минимум всех правых (bn). Поиск максимума (минимума) можно организовать примерно так:

  ax:=a[1];
  for i:=2 to n do if a[i]>ax then ax:=a[i];

В конце не забудь сделать проверку, не получилось ли ax>=bn. Если да, то пересечение пусто.