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

@Vladigors · Регистрация: 20.08.2021

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

Python
1
2
3
4
5
6
7
8
9
10
a = int(input())
b = list(map(int, input().split()))
b.sort()
c = []
if b[0] - a >= 0:
        c.append(b[0])
for i in range(len(b)):
        if b[i] - b[i - 1] >= 3:
            c.append(b[i])
print(len(c))

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

Формат ввода

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

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

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

Код рабочий, но не проходит 9-й тест. В чем причина?

@Gdez · 24.08.2021, 21:56

Vladigors, попробуй
2
1 1 3

@Vladigors · 24.08.2021, 22:09 **[ТС]**

Ответ 0.
А как исправить? В чём ошибка или как её искать?

@Gdez · 24.08.2021, 22:11

Vladigors,

Python
1
2
3
4
5
6
7
8
9
10
a = int(input())
 
b = [int(i) for i in input().split() if int(i) >= a]
b.sort()
c = int(len(b) > 0)
 
for i in range(1, len(b)):
    if b[i] - b[i - 1] >= 3:
        c += 1
print(c)

@Vladigors · 24.08.2021, 22:33 **[ТС]**

Спасибо!

Добавлено через 14 минут
Хотя проблема осталась. Тест пройден 50/100. Тест 9 Wrong answer.
Где то писали, что проблема с Т9.
Что то с ошибками РЕР 8?
Хотя Pycharm не ругается.

@Arsegg · 24.08.2021, 23:02

Gdez, а жадником разве данная задача решается? Вроде ДП.

Добавлено через 15 минут
Как-то так:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
s = int(input())
a = [int(x) for x in input().split()]
a.sort()
n = len(a)
dp = [0] * n
for i in range(n):
    if a[i] >= s:
        dp[i] = 1
        
for i in range(n):
    for j in range(i):
        if dp[i] - dp[j] >= 3:
            dp[i] = max(dp[i], dp[j] + 1)
            
print(dp[-1])

@Vladigors · 24.08.2021, 23:20 **[ТС]**

Спасибо!
2
1 1 3
проходит, но ошибка та же.

Добавлено через 1 минуту
Gdez, а жадником разве данная задача решается? Вроде ДП.

А ДП мы еще не проходили.

@Gdez · 25.08.2021, 05:03

Vladigors, а так?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
a = int(input())
 
b = [int(i) for i in input().split() if int(i) >= a]
b.sort()
c = 0
if len(b) > 0:
    c += 1
    tmp = b[0]
 
for i in range(1, len(b)):
    if b[i] - tmp >= 3:
        tmp = b[i]
        c += 1
print(c)

@Vladigors · 25.08.2021, 13:01 **[ТС]**

Благодарю!
Этот код прошел все тесты и зачтен.

Новые блоги и статьи Все статьи Все блоги /
Программная установка даты и запрет ее изменения 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 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	24.08.2021, 21:56
	Vladigors, попробуй 2 1 1 3 0

@Vladigors 0 / 0 / 0 Регистрация: 20.08.2021 Сообщений: 112
	24.08.2021, 22:09 [ТС]
	Ответ 0. А как исправить? В чём ошибка или как её искать? 0

@Vladigors 0 / 0 / 0 Регистрация: 20.08.2021 Сообщений: 112
	24.08.2021, 22:33 [ТС]
	Спасибо! Добавлено через 14 минут Хотя проблема осталась. Тест пройден 50/100. Тест 9 Wrong answer. Где то писали, что проблема с Т9. Что то с ошибками РЕР 8? Хотя Pycharm не ругается. 0

@Vladigors 0 / 0 / 0 Регистрация: 20.08.2021 Сообщений: 112
	24.08.2021, 23:20 [ТС]
	Спасибо! 2 1 1 3 проходит, но ошибка та же. Добавлено через 1 минуту Gdez, а жадником разве данная задача решается? Вроде ДП. А ДП мы еще не проходили. 0

@Vladigors 0 / 0 / 0 Регистрация: 20.08.2021 Сообщений: 112
	25.08.2021, 13:01 [ТС]
	Благодарю! Этот код прошел все тесты и зачтен. 0

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

Решение