Задача с использованием list comprehension

@Capitan_Orgasma · Регистрация: 20.07.2022

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

Задача 8. Развлечение
Что нужно сделать
N палочек выставили в один ряд, пронумеровав их слева направо числами от 1 до N. Затем по этому ряду бросили K камней, при этом i-й камень сбил все палки с номерами от L_i до R_i включительно. Определите, какие палки остались стоять на месте.

Напишите программу, которая получает на вход количество палок N и количество бросков K. Далее идёт K пар чисел Left_i, Right_i, при этом 1 ≤ Left_i ≤ Right_i ≤ N.

Программа должна вывести последовательность из N символов, где j-й символ есть “I”, если j-я палка осталась стоять, или “.”, если j-я палка была сбита.

Пример:

Количество палок: 10
Количество бросков: 3
Бросок 1. Сбиты палки с номера 8
по номер 10.
Бросок 2. Сбиты палки с номера 2
по номер 5.
Бросок 3. Сбиты палки с номера 3
по номер 6.

Результат: I.....I...

Решил таким образом. Как бы код с задачей справляется, но мне подсказали , что можно ускорить код..используя list comprehension. Застрял на этой задаче, так как не получается правильно сформировать по нужному типу конструкцию(.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
 
row = ['I'] * sticks
 
for i in range(throws):
    query = 'Бросок ' + str(i + 1) + '. Сбиты палки с номера '
    while True:
        start = int(input(query)) - 1
        if (start >= 0) and (start <= sticks):
            break
    while True:
        end = int(input('по номер ')) - 1
        if (end >= start) and (end <= sticks):
            break
    for j in range(start, end + 1):
        row[j] = '.'
 
print('Результат: ', *row, sep='')

@Val Rubis · 01.08.2022, 20:02

Компактнее, но без list comprehension.

Python
1
2
3
4
5
6
7
8
9
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
row = ['I'] * sticks
for i in range(throws):
    s, e = map(int, input(f'Бросок {i + 1}: ').split())
    for j in range(s-1, e):
        row[j] = '.'
    print(f'Бросок {i+1}. Сбиты палки с {s} по {e}')
print('Результат: ', *row, sep='')

@Capitan_Orgasma · 01.08.2022, 20:14 **[ТС]**

Сообщение от Val Rubis

Компактнее, но без list comprehension.

Спасибо конечно. Но нужно именно с list comprehension

@Alexarh · 01.08.2022, 21:00

Не знаю насколько это оптимально конечно )

Python
1
2
3
4
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
arr = {i for lst in[list(range(int(input())-1, int(input()))) for i in range(throws)] for i in lst}
print(''.join(['I' if i not in arr else '.' for i in range(sticks)]))

@Capitan_Orgasma · 02.08.2022, 16:33 **[ТС]**

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

Не знаю насколько это оптимально конечно )

Спасибо!А как запихать теперь туда

Python
1
Бросок ' + str(i + 1) + '. Сбиты палки с номера

для полноты картины.

@Alexarh · 02.08.2022, 18:19

Python
1
2
3
4
sticks = int(input('Количество палок: '))
throws = int(input('Количество бросков: '))
arr = [i for lst in[list(range(int(input(f'Бросок {i+1}. Сбиты палки с номера '))-1, int(input(f'по номер ')))) for i in range(throws)] for i in lst]
print(f"Результат: {''.join(['I' if i not in arr else '.' for i in range(sticks)])}")

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .