REFLEKT

отбор
2002

 

  • Точка во множестве
    REFLEKT


Описание
На оси Ох задано своими координатами конечное множество точек К0. К ним добавляются все точки, которые можно получить симметричным отображением одной точки относительно другой. Полученное множество обозначим К1. Аналогично из К1 построим К2, из К2 построить К3 и т.д. Задача состоит в том, чтобы найти точку с наибольшей координатой, входящей в множество КN

Задача
Составьте программу REFLEKT, которая:  

  1. Считывает входные данные из текстового файла

  2. Находит наибольшее число из множества КN

  3. Выводит результат в текстовый файл


Формат входных данных
Входные данные расположены в файле REFLEKT.DAT, который состоит из трех строк. В первой строке записано число m - количество точек  множества К0 (2<=m<=10). В другой строке записано число m  разных целых чисел из диапазона [0;100], разделенных пробелами, координаты точек из множества К0. В третьей строке находится число преобразований множеств Кi - число N (0<=N<=255)

Формат выходных данных
В файл REFLEKT.SOL выведите результат - наибольшее число из множества КN


Например:

REFLECT.DAT
3
2 5 1
2

REFLECT.SOL
21


Допустим К0={3,5,1}. Отображая точку 2 относительно точки 5, получаем 8, а точку 5 относительно точки 2, получаем точку  -1. Рассмотрев пары (2, 1) и (5, 1), добавим еще четыре точки. Таким образом, множество К1= {-3,-1,0,1,2,3,5,8,9}