Сейфы

@turhojoba · Регистрация: 06.09.2022

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

У Софы есть магический сейф, который она всегда открывала тремя числами x, y, z. Софа сова старая и часто забывает пароль, однако свои недостатки осознаёт, и потому у неё в качестве подсказки на листочке записаны три числа a=|x−y|, b=|y−z| и c=|z−x|.

Софа знает, что сейф откроется, если ввести любые три целых числа x, y, z, такие что a=|x−y|, b=|y−z| и c=|z−x|, а также что −10 000 000 000≤x,y,z≤10 000 000 000.

Помогите Антипе найти три числа и выйти из леса. Поскольку Софа утверждает, что точно открывала раньше сейф таким способом, то искомые x, y и z точно существуют и лежат в интервале от −108 до 108.

Входные данные:
Первая строка содержит число a, вторая строка содержит число b, третья строка содержит число c, все числа лежат в промежутке от 0 до 108.

Выходные данные:
Выведите три искомых числа x, y, z, каждое в своей строке.

Примеры:
входные данные
4
2
2
выходные данные
0
4
2
входные данные
0
1
1
выходные данные
3
3
4

@Parramon · 13.09.2022, 17:20

Задача не имеет однозначного решения в приведенном виде.
Например, для первого примера (4, 2, 2) почему такой ответ, а не, например, (103, 99, 101)?

@turhojoba · 13.09.2022, 22:35 **[ТС]**

если несколько вариантов то надо любой вывести

Добавлено через 4 часа 55 минут
Задача решена

Python
1
2
3
4
5
6
7
8
a, b, c = int(input()), int(input()), int(input())
x = 0
y = a
z = c
if a == abs(x - y) and b == abs(y - z) and c == abs(z - x):
    print(x, y, z, sep='\n')
else:
    print(x, -y, z, sep='\n')

@Parramon · 14.09.2022, 07:03

Сообщение от turhojoba

Задача решена

Ну возьмем, например, набор a, b, с = 5, 10, 2. Твой вариант выдаст 0, -5, 2, что не является правильным ответом. И в любом случае, если b!=abs(a-c) или b!=abs(a+c), у тебя будут неправильные ответы.
Вот:

Python
1
2
3
4
5
6
7
8
9
10
11
12
import random
a, b, c = int(input()), int(input()), int(input())
t = []
for x in range(-108, 108):
    for y in range(-108, 108):
        for z in range(-108, 108):
            if a == abs(x - y) and b == abs(y - z) and c == abs(z - x):
                t.append([x, y, z])
if len(t)!=0:
    print(t[random.randint(0, len(t))])
else:
    print("Решения нет")

@u235 · 14.09.2022, 09:20

Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет.

@Parramon · 14.09.2022, 10:24

Сообщение от u235

Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет.

В условии много о чем говориться:

Сообщение от turhojoba

−10 000 000 000≤x,y,z≤10 000 000 000

Сообщение от turhojoba

то искомые x, y и z точно существуют и лежат в интервале от −108 до 108

Сообщение от turhojoba

все числа лежат в промежутке от 0 до 108

На самом деле для себя сделал проверку, так как я-то не знаю этих существующих x,y,z. И поэтому у меня программа упала при задании a,b,c отличных от тех, которые у ТС.
Путем несложных рассуждений можно догадаться, что решения нет, если одно из чисел a,b,c нечетное, а два других - четные. Можно было и такую проверку сделать, и на диапазоны. Но это уже за рамками этой задачи

@u235 · 14.09.2022, 10:39

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

@eaa · 14.09.2022, 10:57

Сообщение от u235

решения нет, если максимальное число не равно сумме двух других

4 -2 -2, есть же решение, по модулю надо брать.

Добавлено через 1 минуту
А. Там числа больше нуля даны, тогда да.

Добавлено через 3 минуты
тупо перебором:

Python
1
2
3
4
5
6
7
8
9
10
11
a = int(input())
b = int(input())
c = int(input())
for m1 in [1, -1]:
    for m2 in [1, -1]:
        for m3 in [1, -1]:
            if m1 * a + m2 * b + m3 * c == 0:
                z = 0  # random number
                y = m2 * b + z
                x = m1 * a + y
                print(x, y, z)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@turhojoba 5 / 5 / 0 Регистрация: 06.09.2022 Сообщений: 31

	Сейфы 13.09.2022, 15:49. Показов 575. Ответов 7 Метки нет (Все метки) У Софы есть магический сейф, который она всегда открывала тремя числами x, y, z. Софа сова старая и часто забывает пароль, однако свои недостатки осознаёт, и потому у неё в качестве подсказки на листочке записаны три числа a=\|x−y\|, b=\|y−z\| и c=\|z−x\|. Софа знает, что сейф откроется, если ввести любые три целых числа x, y, z, такие что a=\|x−y\|, b=\|y−z\| и c=\|z−x\|, а также что −10 000 000 000≤x,y,z≤10 000 000 000. Помогите Антипе найти три числа и выйти из леса. Поскольку Софа утверждает, что точно открывала раньше сейф таким способом, то искомые x, y и z точно существуют и лежат в интервале от −108 до 108. Входные данные: Первая строка содержит число a, вторая строка содержит число b, третья строка содержит число c, все числа лежат в промежутке от 0 до 108. Выходные данные: Выведите три искомых числа x, y, z, каждое в своей строке. Примеры: входные данные 4 2 2 выходные данные 0 4 2 входные данные 0 1 1 выходные данные 3 3 4 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	13.09.2022, 17:20
	Задача не имеет однозначного решения в приведенном виде. Например, для первого примера (4, 2, 2) почему такой ответ, а не, например, (103, 99, 101)? 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	14.09.2022, 09:20
	Parramon, в условии говорится, что x, y, z точно существуют, а это значит, что данных типа 5, 10, 2 не будет. 0

@u235 5516 / 2869 / 571 Регистрация: 07.11.2019 Сообщений: 4,759
	14.09.2022, 10:39
	Parramon, решения нет, если максимальное число не равно сумме двух других. Вырожденный случай неравенства треугольника. 1