Сколько максимум пар ботинок можно сделать?

@Artem Baltysky · Регистрация: 10.03.2020

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

Ботинки
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
В магазине обуви в ряд стоят n ботинок. Для каждой ботинки известен его размер и для правой
ноги ли он или для левой. Из двух ботинок можно сделать пару, если они одинакового размера, тот
который находится левее для левой ноги, а то что правее для правой ноги. Сколько максимум пар
вы сможете сделать?
Формат входных данных
В первой строке находится одно целое число n(1 6 n 6 100000).
В следующих n строках находится описание ботинок. В i-й строке находятся число
sizei(1 6 sizei 6 100) и символ si
, который равен ’L’ если это для левой ноги и ’R’ если для
правой.
Формат выходных данных
Выведите одно целое число — максимальное количество пар ботинок.
Система оценки
В данной задаче 10 тестов, каждый тест оценивается в 10 баллов.
• 1-й тест: пример из условии.
• в тестах 2-4: n = 2.
• в тестах 5-6: 1 6 n 6 1000.
• в тестах 7-8: sizei = 1 для всех 1 6 i 6 n.
• в тестах 9-10: нет никаких дополнительных ограничении.
Пример
стандартный ввод
10
41 L
42 L
41 R
43 R
45 L
42 L
42 R
42 R
43 L
46 R
стандартный вывод
3
Замечание
В ряд стоят 10 ботинок: 41L 42L 41R 43R 45L 42L 42R 42R 43L 46R.
Можно получить 3 пары: первый и третий(41L и 41R), второй и седьмой (42L и 42R), шестой и
восьмой(42L и 42R). Четвертый и девятый они одинакового размера, но их нельзя сделать парой,
так как ботинка для левой ноги(43L) стоит правее ботинка для правой ноги(43R). Пятый и десятый
нельзя сделать парой, так как их размеры не совпадают

Добавлено через 1 час 43 минуты
СДЕЛАЙТЕ КОД, ВОТ ПОЯСНЕНИЕ
создай массив словарей (ключ, значение), ключ - размер, значение - массив из двух элементов, где 0 элемент- количество левой обуви такого размера, 1 элемент - количество правой.
Потом счяитываешь строки и заполняешь его, по примеру из скрина после первой итерации будет так:
[{"41", [1, 0]}
]
ну и дальше тупа прибавляешь либо создаешь новые элементы с нвоым размером

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

@Gdez · 29.09.2020, 10:43

Artem Baltysky,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
n = int(input())
g = {}
for i in range(n) :
    size, si = input().split()
    if size not in g:
        g[size] = g.get(size,[0,0])
    if si == 'L' :
        g[size][0] += 1
    else :
        g[size][1] += 1
res = 0
for i in g :
    res += min(g[i])
print(res)

@Jazzikus · 03.02.2021, 08:44

Пардон, у вас не учтенное условие! Четвертый и девятый одинакового размера, но их нельзя сделать парой, так как ботинка для левой ноги(43L) стоит правее ботинка для правой ноги(43R).

@Gdez · 03.02.2021, 10:15

Jazzikus, 9-ю нужно заменить на

Python
1
elif g[size][0] - g[size][1] > 0 :

@Jazzikus · 05.05.2021, 13:48

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
r=[]        
si=[]       
par=0      
b=int(input())
for t in range (0,b):
    r1,s1=list(input().split())
    r.append(r1)
    si.append(s1)
for i in range(0,b):
    for n in range (i+1,b):
        if (r[i]==r[n]) and (si[i]=='L' and si[n]=='R'):
            par+=1       
print(par)

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@Artem Baltysky 1 / 1 / 0 Регистрация: 10.03.2020 Сообщений: 31

	Сколько максимум пар ботинок можно сделать? 29.09.2020, 09:30. Показов 2916. Ответов 4 Метки нет (Все метки) Ботинки Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В магазине обуви в ряд стоят n ботинок. Для каждой ботинки известен его размер и для правой ноги ли он или для левой. Из двух ботинок можно сделать пару, если они одинакового размера, тот который находится левее для левой ноги, а то что правее для правой ноги. Сколько максимум пар вы сможете сделать? Формат входных данных В первой строке находится одно целое число n(1 6 n 6 100000). В следующих n строках находится описание ботинок. В i-й строке находятся число sizei(1 6 sizei 6 100) и символ si , который равен ’L’ если это для левой ноги и ’R’ если для правой. Формат выходных данных Выведите одно целое число — максимальное количество пар ботинок. Система оценки В данной задаче 10 тестов, каждый тест оценивается в 10 баллов. • 1-й тест: пример из условии. • в тестах 2-4: n = 2. • в тестах 5-6: 1 6 n 6 1000. • в тестах 7-8: sizei = 1 для всех 1 6 i 6 n. • в тестах 9-10: нет никаких дополнительных ограничении. Пример стандартный ввод 10 41 L 42 L 41 R 43 R 45 L 42 L 42 R 42 R 43 L 46 R стандартный вывод 3 Замечание В ряд стоят 10 ботинок: 41L 42L 41R 43R 45L 42L 42R 42R 43L 46R. Можно получить 3 пары: первый и третий(41L и 41R), второй и седьмой (42L и 42R), шестой и восьмой(42L и 42R). Четвертый и девятый они одинакового размера, но их нельзя сделать парой, так как ботинка для левой ноги(43L) стоит правее ботинка для правой ноги(43R). Пятый и десятый нельзя сделать парой, так как их размеры не совпадают Добавлено через 1 час 43 минуты СДЕЛАЙТЕ КОД, ВОТ ПОЯСНЕНИЕ создай массив словарей (ключ, значение), ключ - размер, значение - массив из двух элементов, где 0 элемент- количество левой обуви такого размера, 1 элемент - количество правой. Потом счяитываешь строки и заполняешь его, по примеру из скрина после первой итерации будет так: [{"41", [1, 0]} ] ну и дальше тупа прибавляешь либо создаешь новые элементы с нвоым размером в самом конце проходишься по всем элементам заполненного массива и выбираешь минимального число, и суммируешь их 0

@Jazzikus 0 / 0 / 0 Регистрация: 03.02.2021 Сообщений: 2
	03.02.2021, 08:44
	Пардон, у вас не учтенное условие! Четвертый и девятый одинакового размера, но их нельзя сделать парой, так как ботинка для левой ноги(43L) стоит правее ботинка для правой ноги(43R). 0

Сколько максимум пар ботинок можно сделать?

Решение