Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1130. Экстрасенс
Быстрая сортировкаОлимпиадные задачи на русском языке
| 08/11/2008 | Региональные отборочные командные соревнования для школьников (2) |
| 26/09/2013 | Занятие 4 для начинающих (B) |
| 23/07/2015 | Практика 1 и 2 курса (8 командное) (B) |
Ограничения: время – 250ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (2)
В одной из палаток "Страны чудес Гудвина" артист, выдающий себя за экстрасенса, показывает следующее представление.
"Экстрасенс" просит одного из зрителей задумать два целых числа `A` и `B` в диапазоне от 1 до 100. Затем зритель должен
взять несколько чистых карточек и записать на первой карточке число `A`, на второй – число `A+B`, на третьей – число `A+2*B`,
на `i`-ой – число `A+(i-1)*B` и т.д. После этого карточки перемешиваются, одна из карточек прячется, а остальные
показываются "экстрасенсу". Увидев числа на карточках, артист, имеющий хорошую память, легко угадывает число на
спрятанной карточке. В редких случаях для угадывания "экстрасенсу" требуется более одной попытки.
Напишите программу, которая выполняет подобный трюк и определяет число на спрятанной карточке.
В первой строке ввода содержится одно целое число `N` (`3\ ≤\ N\ ≤\ 50`) – количество заполненных карточек.
Во второй строке ввода содержится `(N-1)` целых положительных чисел, разделенных пробелами – числа на показанных карточках.
В первой строке вывести одно или более чисел в порядке возрастания, разделяя их пробелами – все варианты для числа на спрятанной карточке.
Пример ввода
5 9 5 11 7
Пример вывода
3 13
