Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 05.11.2019
Сообщений: 33

Козук Ус и фишка

28.02.2021, 13:54. Показов 2122. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Недавно Козак Ус нашел фишку и n точек, которые находятся на одной прямой. Фишка изначально имеет координату x, а i-и точка имеет координату ai.
Казак Ус может сначала выбрать любое целое положительное число k. После чего любое количество раз менять координату фишки, добавляя или отнимая от нее k, то есть двигать фишку в любую из двух сторон на расстояние k.
Казаку Усу интересно: при каком максимальному значению k фишка сможет побывать во всех n данных точках.

Ввод:
2 целых числа (n и x)
Потом идёт ввод массива разных чисел a

Вывод:
Вывести максимальное значение k

Пример ввода N1
3 2
10 -2 5
Пример вывода N1
1

Пример ввода N2
5 5
1 7 -1 11 15
Пример вывода N2
2
Пример ввода N3
6 0
0 -2019 84 -6 102 87
Пример вывода N3
3
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
28.02.2021, 13:54
Ответы с готовыми решениями:

Фишка с триггерами?
<Style x:Key="MyButtonStyle-1" TargetType="{x:Type Button}"> <Setter Property="FocusVisualStyle"...

фишка и числа
Всем привет! У меня проблема нужно помочь другу здать 2 задачи,а времени у меня почти нет(нужно до понедельника здать). Накиньте хоть...

Фишка от Яндекса
Забавную штуку придумали - на первой странице в выдаче выводить иконки с сайтов (если они есть). ИМХО, очень удобно для тех, кто...

5
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
28.02.2021, 14:02
Лучший ответ Сообщение было отмечено SashaBrine как решение

Решение

Python
1
from math import gcd
2
0 / 0 / 0
Регистрация: 05.11.2019
Сообщений: 33
28.02.2021, 14:07  [ТС]
Оно тут бесполезное
0
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
28.02.2021, 14:42
SashaBrine, eaa, как обычно, прав.
Вычисляете растояния до точек и считаете gcd. Все.
0
0 / 0 / 0
Регистрация: 05.11.2019
Сообщений: 33
28.02.2021, 14:47  [ТС]
Код
0
5516 / 2869 / 571
Регистрация: 07.11.2019
Сообщений: 4,760
28.02.2021, 15:53
Это твое задание, ты и пиши. Все уже и так подсказали.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.02.2021, 15:53
Помогаю со студенческими работами здесь

В чем фишка?
Утро доброе всем. Из начинающих я. #-o Прогоняю сегодня страничку http://renta-vrn.ru/1/pages.html через промолаб и тот мне вдруг...

Фишка на плату
Подскажите, развалилась фишка от нагрева, подскажите к чему она идет? Стиральная машинка vestel OWM 840 LED

Новая фишка
Новая фишка + после поиска заботливая ссылка на маркет -) http://yandex.ru/yandsearch?text=отключение+воды

Facebook фишка
Доброго дня всем Столкнулась на фейсбуке со странным феноменом. Один мой знакомый, когда что-либо комментирует, либо ставит...

фишка Яндекса
Яндекс замечен в новой выдаче , впринципе тоже самое было уже у Гугл , в частности интересует момент , как реализовать что бы у сайта...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru