Тень, знай своё место

@JduNona · Регистрация: 29.12.2018

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

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

Для того, чтобы выяснить, безопасна ли аллея, вам придется сначала заполнить список, в котором отмечены места света и тени, а затем посчитать число метровых отметок, которые не прикрыты тенью.
Длина тени k на метр высоты дерева может меняться в зависимости от времени суток, поэтому мы передаем ее как аргумент функции. Знак k обозначает, в какую сторону Солнце светит. Положительный k означает, что светит от начала к концу аллеи, отрицательный – в обратную сторону. При k = 0 дерево закрывает тенью только то место, на котором оно растёт.

В качестве исходных данных вы будете работать со списком, в котором указана рассадка деревьев через каждый метр аллеи. Нулевой элемент списка отвечает началу аллеи, первый – расстоянию 1 метр от начала аллеи и т. д. Элементы списка – высоты деревьев в метрах. Участкам аллеи, на которых деревьев нет в списке сопоставлены нули. Для простоты считать, что высоты деревьев – целые, коэффициент k – тоже.
Обратите внимание: дерево высоты h может покрыть до kh + 1 метровых отметок (начало тени и конец считаются затенёнными). Часть тени, выступающую за границу аллеи, не учитывайте. См. пример.

Для решения этой задачи напишите три функции:
Функция make_shades(alley, k) должна вернуть список, в котором булевыми значениями отмечено, покрывает ли тень соответствующую метровую отметку.
Функция calculate_sunny_length(shades) должна получить список покрытия аллеи тенями и вернуть число непокрытых тенью метровых отметок
Функция main() запрашивает у пользователя коэффициент k и список высот деревьев вдоль аллеи в строку. В ответ печатает на экране “Обгорел”, если вампиру пришлось пройти 10 или больше метров под солнечным светом (вернее, 10 метровых отметок). Если вампиру пришлось пройти меньше 10 метров под Солнцем, напечатайте “Тени достаточно”.
Пример 1
Ввод
print(make_shades([0, 0, 0, 4, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0], 1))
Вывод
[False, False, False, True, True, True, True, True, False, False, False, True, True, True, False, True, True]
Пример 2
Ввод
main()
1
0 0 0 4 0 1 0 0 0 0 0 2 0 0 0 3 0
Вывод
Тени достаточно
Пример 3
Ввод
print(calculate_sunny_length([True, True, True, True, True, True, False, False, False, True, True, True, True, True, True, True, False]))
Вывод
4

@Dax · 20.01.2019, 18:55

JduNona, пойдет?

Python
1
2
3
4
5
from math import pi
def findFarthestOrbit(listOfOrbits):
    return max([orbit for orbit in listOfOrbits if orbit[0] != orbit[1]], key=lambda x: pi * x[0] * x[1])
listOfOrbits = [(1, 3), (2.5, 10), (7, 2), (6, 6), (4, 3)]
print(findFarthestOrbit(listOfOrbits))

@JduNona · 21.01.2019, 16:11 **[ТС]**

Не, не идет, даже близко, но все равно спасибо

@DEVOURING · 29.01.2022, 13:28

def make_shades(alley: list, k):
if k > 0:
n = 0
for i in range(len(alley)):
if alley[i] > 0 and n <= 1:
n += alley[i] * k + 1
else:
alley[i] = False
if n > 0:
alley[i] = True
n -= 1

elif k == 0:
for i in range(len(alley)):
if alley[i] == 0:
alley[i] = False
else:
alley[i] = True
else:
n = 0
alley.reverse()
for i in range(len(alley)):
if alley[i] > 0 and n <= 1:
n += alley[i] * abs(k) + 1
else:
alley[i] = False
if n > 0:
alley[i] = True
n -= 1
alley.reverse()
return alley

def calculate_sunny_length(shades):
return shades.count(False)

def main():
a = int(input())
b = list(map(int, input().split()))
if calculate_sunny_length(make_shades(b, a)) >= 10:
return print("Обгорел")
return print("Тени достаточно")

Новые блоги и статьи Все статьи Все блоги /
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .

@JduNona -27 / 13 / 0 Регистрация: 29.12.2018 Сообщений: 214

	Тень, знай своё место 19.01.2019, 14:40. Показов 8546. Ответов 3 Метки нет (Все метки) Вдоль аллеи растут деревья различной высоты. Их высаживали на расстояниях целого числа метров от начала аллеи, но высаживали разреженно, то есть не на каждом метре высажено по дереву. С одного из концов аллеи светит солнце так, что деревья отбрасывают тени вдоль аллеи. Ваша задача – узнать, может ли вампир с аллергией на солнечный свет безбоязненно пройти аллею. Впрочем, аллергия у вампира несильная и суммарно меньше 10 метров прогулки под солнечными лучами он переносит спокойно, а длины меньше метра в расчет вовсе не идут. Для того, чтобы выяснить, безопасна ли аллея, вам придется сначала заполнить список, в котором отмечены места света и тени, а затем посчитать число метровых отметок, которые не прикрыты тенью. Длина тени k на метр высоты дерева может меняться в зависимости от времени суток, поэтому мы передаем ее как аргумент функции. Знак k обозначает, в какую сторону Солнце светит. Положительный k означает, что светит от начала к концу аллеи, отрицательный – в обратную сторону. При k = 0 дерево закрывает тенью только то место, на котором оно растёт. В качестве исходных данных вы будете работать со списком, в котором указана рассадка деревьев через каждый метр аллеи. Нулевой элемент списка отвечает началу аллеи, первый – расстоянию 1 метр от начала аллеи и т. д. Элементы списка – высоты деревьев в метрах. Участкам аллеи, на которых деревьев нет в списке сопоставлены нули. Для простоты считать, что высоты деревьев – целые, коэффициент k – тоже. Обратите внимание: дерево высоты h может покрыть до kh + 1 метровых отметок (начало тени и конец считаются затенёнными). Часть тени, выступающую за границу аллеи, не учитывайте. См. пример. Для решения этой задачи напишите три функции: Функция make_shades(alley, k) должна вернуть список, в котором булевыми значениями отмечено, покрывает ли тень соответствующую метровую отметку. Функция calculate_sunny_length(shades) должна получить список покрытия аллеи тенями и вернуть число непокрытых тенью метровых отметок Функция main() запрашивает у пользователя коэффициент k и список высот деревьев вдоль аллеи в строку. В ответ печатает на экране “Обгорел”, если вампиру пришлось пройти 10 или больше метров под солнечным светом (вернее, 10 метровых отметок). Если вампиру пришлось пройти меньше 10 метров под Солнцем, напечатайте “Тени достаточно”. Пример 1 Ввод print(make_shades([0, 0, 0, 4, 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0], 1)) Вывод [False, False, False, True, True, True, True, True, False, False, False, True, True, True, False, True, True] Пример 2 Ввод main() 1 0 0 0 4 0 1 0 0 0 0 0 2 0 0 0 3 0 Вывод Тени достаточно Пример 3 Ввод print(calculate_sunny_length([True, True, True, True, True, True, False, False, False, True, True, True, True, True, True, True, False])) Вывод 4 0

@JduNona -27 / 13 / 0 Регистрация: 29.12.2018 Сообщений: 214
	21.01.2019, 16:11 [ТС]
	Не, не идет, даже близко, но все равно спасибо 0

@DEVOURING 2 / 2 / 1 Регистрация: 23.11.2021 Сообщений: 38 Записей в блоге: 1
	29.01.2022, 13:28
	def make_shades(alley: list, k): if k > 0: n = 0 for i in range(len(alley)): if alley[i] > 0 and n <= 1: n += alley[i] * k + 1 else: alley[i] = False if n > 0: alley[i] = True n -= 1 elif k == 0: for i in range(len(alley)): if alley[i] == 0: alley[i] = False else: alley[i] = True else: n = 0 alley.reverse() for i in range(len(alley)): if alley[i] > 0 and n <= 1: n += alley[i] * abs(k) + 1 else: alley[i] = False if n > 0: alley[i] = True n -= 1 alley.reverse() return alley def calculate_sunny_length(shades): return shades.count(False) def main(): a = int(input()) b = list(map(int, input().split())) if calculate_sunny_length(make_shades(b, a)) >= 10: return print("Обгорел") return print("Тени достаточно") 0