Задача: Вася строит дом

@Dialoss · Регистрация: 30.05.2020

Студворк — интернет-сервис помощи студентам

Здравствуйте, имеется такая задача:
Мальчик Вася живёт на координатной прямой. На этой прямой в точке A располагается школа, а в точке B — любимый Васин компьютерный клуб. Также в точках …,−d,0,d,…,k⋅d,…, где k — произвольное целое число, а d — чётное натуральное число, расположены киоски с мороженым. Вася хочет построить дом в некоторой точке с целой координатой. При этом ему хочется, чтобы расстояние от дома до школы и от дома до компьютерного клуба было одинаковым. Если это вдруг невозможно, то он хочет, чтобы сумма этих расстояний была как можно меньше, а также, чтобы расстояния отличались как можно меньше друг от друга. Если под Васин дом подходит несколько вариантов точек, то он выберет ту, расстояние от которой до ближайшего киоска с мороженым минимально. Помогите Васе выбрать точку, где строить дом, а также выведите расстояние до ближайшего киоска с мороженым.

Входные данные

В единственной строке входных данных заданы три числа — A, B и d. Гарантируется, что A и B — целые числа, по модулю не превышающие 2⋅109, A≠B. d — чётное натуральное число, 2≤d≤2⋅109.

Выходные данные

В единственной строке выходных данных выведите два целых числа — координату точки, где Васе необходимо построить дом и расстояние до ближайшего киоска с мороженым.

Примеры
Ввод
1 5 4
Вывод
3 1

Ввод
1 6 4
Вывод
4 0

Вот мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
A, B, d = map(int, input().split())
 
kiosk1 = 0
kiosk2 = d
distance1 = 0
distance2 = 0
 
if abs(A-B) % 2 == 0:
    dom = (A+B)//2
    distance1 = abs(dom-kiosk1)
    distance2 = abs(dom-kiosk2)
    if  distance1 > distance2:
        print(dom, s2)
    else:
        print(dom, s1)
elif abs(A-B) % 2 == 1:
    dom1 = (A+B)//2
    dom2 = (A+B+1)//2
    distance1 = min(abs(dom1 - kiosk1), abs(dom1 - kiosk2))
    distance2 = min(abs(dom2 - kiosk1), abs(dom2 - kiosk2))
    if distance1 > distance2:
        print(dom2, distance2)
    else:
        print(dom1, distance1)

С входными данными из примера код справляется, но проверку на сайте не проходит, помогите разобраться, в чем дело, вроде все переменные указал, что бы было понятно. Спасибо!

@EHOTuK · 02.06.2020, 14:33

Dialoss, а что такое s1 и s2?

Может distance1 и distance2?

Python
1
2
3
4
if  distance1 > distance2:
        print(dom, s2)
    else:
        print(dom, s1)

@Dialoss · 03.06.2020, 18:12 **[ТС]**

Да, именно distance, не заметил опечатку

@EHOTuK · 04.06.2020, 10:09

Dialoss, и что получилось в итоге?

@Shipuchka_47 · 19.06.2022, 15:11

ИЗИИИИИИИИИИИ

Python
1
2
a, b, k = map(int, input().split()) 
print(a + (b - a) // 2, int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k)))) if (b - a) & 1 == 0 else print(a + (b - a) // 2, int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + answ1) % k)))) if min(int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k))), int(min(abs(k - ((a + (b - a) // 2 + 1) % k)), ((a + (b - a) // 2 + 1) % k)))) == int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k))) else print(a + (b - a) // 2 + 1, int(min(abs(k - ((a + (b - a) // 2 + 1) % k)), ((a + answ2) % k))))

Добавлено через 7 минут
Хотя....

Python
1
a, b, k = map(int, input().split()); print(a + (b - a) // 2, int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k)))) if (b - a) & 1 == 0 else print(a + (b - a) // 2, int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k)))) if min(int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k))), int(min(abs(k - ((a + (b - a) // 2 + 1) % k)), ((a + (b - a) // 2 + 1) % k)))) == int(min(abs(k - ((a + (b - a) // 2) % k)), ((a + (b - a) // 2) % k))) else print(a + (b - a) // 2 + 1, int(min(abs(k - ((a + (b - a) // 2 + 1) % k)), ((a + (b - a) // 2 + 1) % k))))

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию 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 и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@Dialoss 2 / 2 / 0 Регистрация: 30.05.2020 Сообщений: 10
	03.06.2020, 18:12 [ТС]
	Да, именно distance, не заметил опечатку 0

@EHOTuK 3 / 3 / 0 Регистрация: 29.05.2020 Сообщений: 33
	04.06.2020, 10:09
	Dialoss, и что получилось в итоге? 0