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

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

19.01.2019, 14:40. Показов 8537. Ответов 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
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.01.2019, 14:40
Ответы с готовыми решениями:

Тень, знай своё место
Вдоль аллеи растут деревья различной высоты. Их высаживали на расстояниях целого числа метров от начала аллеи, но высаживали разреженно, то...

Тень, знай своё место
Вдоль аллеи растут деревья различной высоты. Их высаживали на расстояниях целого числа метров от начала аллеи, но высаживали разреженно, то...

Тень, знай своё место
Вдоль аллеи растут деревья различной высоты. Их высаживали на расстояниях целого числа метров от начала аллеи, но высаживали разреженно, то...

3
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
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))
0
-27 / 13 / 0
Регистрация: 29.12.2018
Сообщений: 214
21.01.2019, 16:11  [ТС]
Не, не идет, даже близко, но все равно спасибо
0
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.01.2022, 13:28
Помогаю со студенческими работами здесь

Блок встает не на свое место
ВотНа этом сайте блок слева встает не на нужное место,хз незнаю что сделать #wrapper { width:1010px; } #left { ...

Строка на встает на свое место
Сайт сделан на РНР и на странице есть механизм создания комментариев, но для простоты я взял только HTML код страницы и разместил его...

Сколько раз меняет свое место первый по порядку элемент?
Массив сортируется методом выбора по возрастанию (упорядочивание происходит слева направо). Сколько раз меняет свое место первый по порядку...

Сколько раз меняет свое место первый по порядку элемент
Массив сортируется методом выбора по возрастанию Кто-нибудь помогите с реализацией кода, а то совсем не понимаю , как это сделать((

Меняет своё место первый по порядку элемент (сортировка выбором)
Здравствуйте. Ребята, помогите решить простейшую задачу. Уже 3й день никак не могу догадаться.Без Вашей помощи сойду с ума. Нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru