Задача о катаклизме. Задаётся число N, а затем N троек строк

@giorno j · Регистрация: 24.01.2023

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

Решите задачу пожааалуйста

Задача о катаклизме. Задаётся число N, а затем N троек строк (итого n*3). Каждая строка содержит 1 или более целых чисел, разделённых точками. Каждая тройка строк определяет некий "кусочек карты", который надо проверить на катаклизЪм.

Считается, что кусочек карты содержит катаклизЪм, если в каждой из его тройки строк есть число, присутствующее и в остальных строках этой тройки И меньше или равно последнего числа первой строки И больше или равно первого числа последней строки тройки. Чисел таких для каждой тройки может быть одно, несколько либо ни одного

Формат ввода: целое число N, а затем n*3 строк содержащих целые числа разделенные точками

Формат вывода: для каждой тройки необходимо вывести ответ в формате triple <номер тройки, начиная с 1>: <множество всех подходящих под условие катаклизЪма чисел, записанных через запятую, в любом порядке ЛИБО none, если таких чисел нет>

Пример:
Входные данные:
4
1.2.3.4
4.3.2.1.6
3.4.4.3.3.5.8
1.1.1.1.6.7
2.2.2.2
4.4.4.4.8.0
6.6.6.2.1.22
2.4.6.2.34.52.111
1.4.2.5.4
3.5.6.8
2.4.6.3.4.6.667
5.3.4.5.2.3.5

Выходные данные:
triple 1: 3,4
triple 2: none
triple 3: 2
triple 4: none

@idealist · 20.12.2023, 07:35

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input('n = '))
res_arr = []
for i in range(n):
    arr = []
    for k in range(3):
        arr.append(list(map(int, input(f'a{k+1}->').split('.'))))
    R = arr[0][-1]
    L = arr[2][0]
    res = set.intersection(*(set(x) for x in arr))
    res = set(x for x in res if L <= x <= R)
    res = f'triple {i + 1}: ' + ('none' if not res else ','.join(map(str, res)))
    res_arr.append(res)
print('\n'.join(res_arr))

@giorno j · 20.12.2023, 14:14 **[ТС]**

У меня при выводе это:
a1->a2->a3->a1->a2->a3->a1->a2->a3->a1->a2->a3->triple 1: 3,4
triple 2: none
triple 3: 2
triple 4: none
Что за 1а 2а 3а? Как это исправить?
p.s:
Все уже не надо, Решил

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

@giorno j 0 / 0 / 0 Регистрация: 24.01.2023 Сообщений: 4

	Задача о катаклизме. Задаётся число N, а затем N троек строк 20.12.2023, 05:01. Показов 752. Ответов 2 Метки python, задача python (Все метки) Решите задачу пожааалуйста Задача о катаклизме. Задаётся число N, а затем N троек строк (итого n3). Каждая строка содержит 1 или более целых чисел, разделённых точками. Каждая тройка строк определяет некий "кусочек карты", который надо проверить на катаклизЪм. Считается, что кусочек карты содержит катаклизЪм, если в каждой из его тройки строк есть число, присутствующее и в остальных строках этой тройки И меньше или равно последнего числа первой строки И больше или равно первого числа последней строки тройки. Чисел таких для каждой тройки может быть одно, несколько либо ни одного Формат ввода: целое число N, а затем n3 строк содержащих целые числа разделенные точками Формат вывода: для каждой тройки необходимо вывести ответ в формате triple <номер тройки, начиная с 1>: <множество всех подходящих под условие катаклизЪма чисел, записанных через запятую, в любом порядке ЛИБО none, если таких чисел нет> Пример: Входные данные: 4 1.2.3.4 4.3.2.1.6 3.4.4.3.3.5.8 1.1.1.1.6.7 2.2.2.2 4.4.4.4.8.0 6.6.6.2.1.22 2.4.6.2.34.52.111 1.4.2.5.4 3.5.6.8 2.4.6.3.4.6.667 5.3.4.5.2.3.5 Выходные данные: triple 1: 3,4 triple 2: none triple 3: 2 triple 4: none 0

@giorno j 0 / 0 / 0 Регистрация: 24.01.2023 Сообщений: 4
	20.12.2023, 14:14 [ТС]
	У меня при выводе это: a1->a2->a3->a1->a2->a3->a1->a2->a3->a1->a2->a3->triple 1: 3,4 triple 2: none triple 3: 2 triple 4: none Что за 1а 2а 3а? Как это исправить? p.s: Все уже не надо, Решил 0

Задача о катаклизме. Задаётся число N, а затем N троек строк

Решение