Накануне нового года

@Dead_Click · Регистрация: 25.11.2021

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

Накануне Нового года ребятишки во дворе соорудили N снеговиков. Снеговики были правильные: все – трёхкомковые, у всех диаметр каждого следующего комка меньше диаметра предыдущего.

А утром 1 января во двор вышли Онуфрий и Елпидифор. Они посмотрели на освещённых заходящим солнцем снеговиков и решили соорудить своего — одного, но такого высокого, чтобы он сразу попал в Книгу рекордов Гиннеса. Но снег, увы, не лепился…

Тогда будущие рекордсмены решили использовать комки имеющихся снеговиков. Для устойчивости конструкции друзья решили строить снеговика таким образом, чтобы разница между диаметрами соединяемых комков была не меньше К и, естественно, меньший комок лежал на большем, а не наоборот..

Вам предстоит по данным о размерах комков в каждом снеговике определить максимальную возможную высоту снеговика Онуфрия и Елпидифора.

Входные данные. В первой строке – натуральные числа N и K, разделённые пробелом. Далее — N строк, в каждой 3 разделённых пробелами натуральных числа, диаметры комков снеговика, — естественно, в порядке убывания. Все числа в этой задаче не превышают 100000.

Выходные данные. Целое число, максимальная возможная высота гиперснеговика. Будем считать что комки при стыковке не деформируются.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
a = list(map(int, input().split()))
n=a[0]
k=a[1]
c=[]
d=0
f=0
for i in range(n):
    b = list(map(int, input().split()))
    c.append(b)
f=max(max(c))
d+=max(max(c))
с.remove(max(max(c)))
 
while d==f:
    if max(max(c))<=f-k:
        m=max(max(c))
        d+=max(max(c))
        c.remove(max(max(c)))
    else:
        c.remove(max(max(c)))
while d==f+m:
    if max(max(c))<=m-k:
        d+=max(max(c))
        c.remove(max(max(c)))
    else:
        c.remove(max(max(c)))
print(d)

была идея использовать max, но вышел очень огромный код, да и сама программа не получилась..

@Semen-Semenich · 18.11.2022, 18:59

Dead_Click, тупо собираем все комки в список, сортируем. проверяем что первый текущий ком больше в диаметре не меньше К со следующим. если меньше переходим к следующему. потом ту же операцию начинаем со следующего подошедшего по параметру

@Dead_Click · 18.11.2022, 19:06 **[ТС]**

а как это реализовать?..

@Dead_Click · 18.11.2022, 20:51 **[ТС]**

Накануне Нового года ребятишки во дворе соорудили N снеговиков. Снеговики были правильные: все – трёхкомковые, у всех диаметр каждого следующего комка меньше диаметра предыдущего.

А утром 1 января во двор вышли Онуфрий и Елпидифор. Они посмотрели на освещённых заходящим солнцем снеговиков и решили соорудить своего — одного, но такого высокого, чтобы он сразу попал в Книгу рекордов Гиннеса. Но снег, увы, не лепился…

Тогда будущие рекордсмены решили использовать комки имеющихся снеговиков. Для устойчивости конструкции друзья решили строить снеговика таким образом, чтобы разница между диаметрами соединяемых комков была не меньше К и, естественно, меньший комок лежал на большем, а не наоборот..

Вам предстоит по данным о размерах комков в каждом снеговике определить максимальную возможную высоту снеговика Онуфрия и Елпидифора.

Входные данные. В первой строке – натуральные числа N и K, разделённые пробелом. Далее — N строк, в каждой 3 разделённых пробелами натуральных числа, диаметры комков снеговика, — естественно, в порядке убывания. Все числа в этой задаче не превышают 100000.

Выходные данные. Целое число, максимальная возможная высота гиперснеговика. Будем считать что комки при стыковке не деформируются.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
a = list(map(int, input().split()))
n=a[0]
k=a[1]
c=[]
d=0
f=0
for i in range(n):
    b = list(map(int, input().split()))
    c.append(b)
while f!=3:
    d+=max(max(c))
    e=max(max(c))
    f+=1
    c.remove(e)
    while d==e:
        m=max(max(c))
        if m<=e-k:
            d+=max(max(c))
            
            f+=1
        else:
            c.remove(m)
    while d==e+m:
        g=max(max(c))
        if g<=m-k:
            d+=n
            f+=1
        else:
            c.remove(g)
print(d)

столкнулся с проблемой ''ValueError: list.remove(x): x not in list''

@Red white socks · 19.11.2022, 09:05

Dead_Click, про свой код забудьте, такое не лечится.

Сообщение от Semen-Semenich

Dead_Click, тупо собираем все комки в список, сортируем. проверяем что первый текущий ком больше в диаметре не меньше К со следующим. если меньше переходим к следующему. потом ту же операцию начинаем со следующего подошедшего по параметру

Начните с

Сообщение от Semen-Semenich

тупо собираем все комки в список

Новые блоги и статьи Все статьи Все блоги /
Подключение 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 - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	18.11.2022, 18:59
	Dead_Click, тупо собираем все комки в список, сортируем. проверяем что первый текущий ком больше в диаметре не меньше К со следующим. если меньше переходим к следующему. потом ту же операцию начинаем со следующего подошедшего по параметру 1

@Dead_Click 0 / 0 / 0 Регистрация: 25.11.2021 Сообщений: 23
	18.11.2022, 19:06 [ТС]
	а как это реализовать?.. 0