Задача со спичками

@gamora07 · Регистрация: 20.03.2021

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

Помогите, пожалуйста, с написанием кода:
Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами).
Требуется написать программу, определяющую, какую из трех спичек необходимо переместить.

Формат ввода
Вводятся шесть целых чисел : l₁,r₁,l₂,r₂,l₃,r₃ –– координаты первой, второй и третьей спичек соответственно (0 ≤ lᵢ < rᵢ ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX.
Формат вывода
Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1.

Примеры
Тест 1
Входные данные:
0
2
4
5
3
6
Вывод программы:
1

Тест 2
Входные данные:
1
2
9
10
12
20
Вывод программы:
3

Тест 3
Входные данные:
1
5
0
1
4
8
Вывод программы:
0

@codcw · 21.03.2021, 00:20

gamora07,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
a = [int(input()) for _ in range(6)]
b = [[a[0],a[1]],[a[2],a[3]],[a[4],a[5]]]
b.sort(key=lambda x:x[0])
gap1=b[0][1]-b[1][0]
gap2=b[1][1]-b[2][0]
if gap1>=0 and gap2>=0:
    print(0)
elif gap1>=0:
    print(3)
elif gap2>=0:
    print(1)
else:
    if b[0][1]-b[0][0] >= abs(gap2):
        print(1)
    elif b[2][1]-b[2][0] >= abs(gap1):
        print(3)
    else:
        print(-1)

вроде правильно

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@gamora07 0 / 0 / 0 Регистрация: 20.03.2021 Сообщений: 1

	Задача со спичками 20.03.2021, 23:46. Показов 2120. Ответов 1 Метки нет (Все метки) Помогите, пожалуйста, с написанием кода: Вдоль прямой выложены три спички. Необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. Для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами). Требуется написать программу, определяющую, какую из трех спичек необходимо переместить. Формат ввода Вводятся шесть целых чисел : l₁,r₁,l₂,r₂,l₃,r₃ –– координаты первой, второй и третьей спичек соответственно (0 ≤ lᵢ < rᵢ ≤ 100). Каждая спичка описывается координатами левого и правого концов по горизонтальной оси OX. Формат вывода Выведите номер искомой спички. Если возможных ответов несколько, то выведите наименьший из них. В случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. Если же требуемого результата достигнуть невозможно, то выведите -1. Примеры Тест 1 Входные данные: 0 2 4 5 3 6 Вывод программы: 1 Тест 2 Входные данные: 1 2 9 10 12 20 Вывод программы: 3 Тест 3 Входные данные: 1 5 0 1 4 8 Вывод программы: 0 0

Задача со спичками

Решение