Студент Шурик в поисках дополнительного дохода устроился на работу — разгружать почтовые вагоны. В напарники ему дали Федю — опытного матёрого грузчика. И если щуплый Шурик с трудом поднимает бандероли весом a килограммов, то могучий Федя способен перемещать посылки весом b килограммов. Федя и Шурик заходят в вагон, выбирают по одной коробке, которые могут унести по отдельности, и переносят их на перрон. Если вес коробки превышает b, то они её переносят вдвоем. Сколько раз Федя и Шурик войдут и выйдут из вагона (ходят они только вместе и хотят закончить работу как можно раньше)?Входные данные
Программа получает на вход три натуральных числа: a, b (1 ≤ a < b ≤ 100) и n (1 ≤ n ≤ 105) — грузоподъемности Шурика и Феди и количество коробок в вагоне, записанных в отдельных строках. В следующих n строках записано по одному натуральному числу xi (1 ≤ xi ≤ a + b) — вес очередной коробки.

Выходные данные
Выведите одно натуральное число — ответ на вопрос задачи.

Система оценки
Решения, правильно работающее в случае, когда 1 ≤ xi ≤ a, получат не менее 20 баллов.

Решения, правильно работающее в случае, когда 1 ≤ xi ≤ b, получат не менее 40 баллов.

1 ответ

Посмотреть ответы

DevAdmin

1720

Python:
a = int(input())
b = int(input())
n = int(input())
x = []

for i in range(n):
x.append(int(input()))
count = 0
print(x)
while True:
if not x: break
if x[0] <= a: del x[0]
if x[0] <= b: del x[0]
if x[0] > b: del[x]
count += 1

print(count)

Хороший ответ

8 декабря 2022 15:52

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

1) Значение арифметического выражения: 9^7 + 3^21 - 19 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи? 2) Знач... Теоретический материал Деление без остатка Чтобы выполнить деление на цело в Python, можно воспользоваться целочисленным делением. В этом случае резу... Вопрос: Дискретная форма – это ... Выберите один из 3 вариантов ответа: 1) форма представления, при которой информация преподнесена в виде отдельны... помогите пожалуйста решить задачу по информатике с объяснением!! Определить номера строк матрицы R[M, N], хотя бы один элемент которых равен c, и эл... среди приведённых ниже трёх чисел, записанных в разных системах счисления,найдите число,сумма цифр которого в десятичной записи наименьшая. В ответе з...