Как сократить время на выполнение задачи и объем памяти?

@YuliaNovaya · Регистрация: 22.08.2023

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

Добрый день!
Есть задача Субботник (условие и решение). Вот решение. Как его улучшить, чтобы время выполнения кода было меньше 1с, объем памяти меньше 64Мб ?

Условие задачи.
Вася и Маша участвуют в субботнике и красят стволы деревьев в белый цвет. Деревья растут вдоль улицы через равные промежутки в 1 метр. Одно из деревьев обозначено числом ноль, деревья по одну сторону занумерованы положительными числами 1, 2 и т.д., а в другую — отрицательными -1, -2 и т.д. Ведро с краской для Васи установили возле дерева P, а для Маши — возле дерева Q. Ведра с краской очень тяжелые и Вася с Машей не могут их переставить, поэтому они окунают кисть в ведро и уже с этой кистью идут красить дерево. Краска на кисти из ведра Васи засыхает, когда он удаляется от ведра более чем на V метров, а из ведра Маши — на M метров. Определите, сколько деревьев может быть покрашено.

# Формат ввода

# В первой строке содержится два целых числа P и V — номер дерева, у которого стоит ведро Васи и на сколько деревьев он может от него удаляться. В второй строке содержится два целых числа Q и M — аналогичные данные для Маши. Все числа целые и по модулю не превосходят 108 .

# Формат вывода

# Выведите одно число — количество деревьев, которые могут быть покрашены.

Вот решение. Как его улучшить, чтобы время выполнения кода было меньше 1с, объем памяти меньше 64Мб ?

Python
1
2
3
4
5
6
7
8
9
Masha_N, Masha_dist = input().split(' ')
Vasya_N, Vasya_dist = input().split(' ')
mn = int(Masha_N)
md = int(Masha_dist)
vn = int(Vasya_N)
vd = int(Vasya_dist)
trees = 0
trees = sum((1 for i in range(mn - md, mn + md + 1) if vn - vd <= i <= vn + vd))
print(2 * md + 1 + 2 * vd + 1 - trees)

@idealist · 02.03.2024, 22:51

Python
1
2
3
4
p,v = map(int, input('p, v->').split())
q,m = map(int, input('q, m->').split())
res = len(set(range(p-v,p+v+1)) | set(range(q-m,q+m+1)))
print(res)

Рыжий Лис · 04.03.2024, 08:50

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
ind1: int = p
delta1: int = v
inx2: int = q
delta2: int = m
 
if ind1 > ind2:
    ind1, ind2 = ind2, ind1
    delta1, delta2 = delta2, delta1
 
min1 = ind1 - delta1
max1 = ind1 + delta1
 
min2 = ind2 - delta2
max2 = ind2 + delta2
 
result = (delta1 + delta2 + 1) * 2
if max1 == min2:
    result -= 1
elseif max1 > min2:
    result -= max1 - min2
 
print(result)

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

Опции темы