Входной файл: input1.txt Выходной файл: output1.txt Время на тест: 10 секунд Автор задачи: Волков И.А. Тесты к задаче:Скачать
На оси Ох заданы N точек с целочисленными координатами. Некоторые точки
могут иметь одинаковые координаты. Были измеряны и записаны всевозможные
расстояния между этими точками. Расстояние между двумя точками мы храним
только один раз, расстояние от точки до нее самой (равное 0) не хранится,
поэтому расстояний всего N(N-1)/2.
Необходимо по введенной последовательности из N(N-1)/2 расстояний найти
одно из возможных расположений точек на прямой или указать, что такого не
существует.
Структура файла ввода:
1-ая строка - число N (натуральное, меньше 51)
2-ая - N(N-1)/2+1 строки: расстояние (по одному в строке)
Структура выходного файла:
"Расположение не существует" или же "Расположение существует"
Если решение существет, сформировать строки:
2-ая строка - число N
3-ая - N+1 - ая строки: координаты точек (по одной в строке)