Обувной магазин

@novichok_1003 · Регистрация: 16.07.2020

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

Прошу помочь с решением задачи.
Задача:
В обувном магазине продается обувь разного размера. Известно, что одну пару обуви можно надеть на другую, если она хотя бы на три размера больше. В магазин пришел покупатель. Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.
Входные данные: Сначала вводится размер ноги покупателя (обувь меньшего размера он надеть не сможет), затем количество пар обуви в магазине и размер каждой пары. Размер — натуральное число, не превосходящее 100, количество пар обуви в магазине не превосходит 1000.
Выходные данные: Выведите единственное число — максимальное количество пар обуви.
Мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def insertion_sor_0(a):
    for i in range(len(a)-1):
        for j in range(i+1,len(a)):
            if a[j]<a[i]:
                a[i],a[j]=a[j],a[i]
size=int(input())
n=int(input())
a=list(map(int,input().split()))
insertion_sor_0(a)
cur=size
ans=0
for i in range(n):
    if a[i]>=cur:
        ans+=1
        cur=a[i]+3
print(ans)

@Val Rubis · 10.12.2020, 16:21

novichok_1003,

Python
1
2
3
4
5
6
7
8
9
s = int(input("Размер ноги: "))
n = int(input("Количество пар: "))
c = 0
ss = list(map(int, input().split()))  # Вводится подряд через пробел
for i in range(0, n):
    if ss[i] >= s:
        c += 1
        s = ss[i] + 3
print(c)

@Semen-Semenich · 10.12.2020, 16:28

Val Rubis,
Размер ноги: 22
Количество пар: 6
32 25 26 22 29 48
2
а теперь давайте рассуждать логически
22 одевает а на нее 25(на 3 же размера больше) затем 29 (опять больше чем на 3 размера) потом 32 и наконец 48
итого 5 пар
ваша ошибка в том что надо отсортировать список.

@Val Rubis · 10.12.2020, 16:34

Semen-Semenich, Входные данные брал на Информатикс.

входные данные
60
2
60 63
выходные данные
2
входные данные
26
5
30 35 40 41 42
выходные данные
3

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

ваша ошибка в том что надо отсортировать список.

Не учел.
Тогда после 4 строки:

Python
1
ss.sort()

@Semen-Semenich · 10.12.2020, 16:37

Val Rubis, понятно. просто в условии ничего не сказано что размеры расположены по возврастаню размеров

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	10.12.2020, 16:28
	Val Rubis, Размер ноги: 22 Количество пар: 6 32 25 26 22 29 48 2 а теперь давайте рассуждать логически 22 одевает а на нее 25(на 3 же размера больше) затем 29 (опять больше чем на 3 размера) потом 32 и наконец 48 итого 5 пар ваша ошибка в том что надо отсортировать список. 0

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	10.12.2020, 16:37
	Val Rubis, понятно. просто в условии ничего не сказано что размеры расположены по возврастаню размеров 0