0 / 0 / 0
Регистрация: 05.11.2019
Сообщений: 33

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

28.02.2021, 13:54. Показов 2155. Ответов 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
5521 / 2874 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
28.02.2021, 14:42
SashaBrine, eaa, как обычно, прав.
Вычисляете растояния до точек и считаете gcd. Все.
0
0 / 0 / 0
Регистрация: 05.11.2019
Сообщений: 33
28.02.2021, 14:47  [ТС]
Код
0
5521 / 2874 / 572
Регистрация: 07.11.2019
Сообщений: 4,771
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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru