Два грузчика

@mir-ad · Регистрация: 29.10.2021

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

3-Два грузчика
Полный балл: 100
Ограничение времени: 1 с
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 3: Два грузчика
Студент Шурик в поисках дополнительного дохода устроился на работу — разгружать почтовые вагоны. В напарники ему дали Федю — опытного матёрого грузчика. И если щуплый Шурик с трудом поднимает бандероли весом 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 баллов.

Пример
Ввод

Вывод

Пояснение

25
60
8
60
20
70
10
30
50
40
80

6

В примере дано: Шурик за один раз может перенести коробку весом не превышающим 25, а Федя — 60. Им необходимо переместить 8 коробок.
Первой ходкой Федя и Шурик вдвоём перенесут одну коробку весом 80, второй — 70.
Третьей ходкой Федя перенесет коробку весом 60, а Шурик — 20.
Четвёртой ходкой Федя перенесет коробку весом 50, а Шурик — 10.
Пятой ходкой Федя перенесет коробку весом 40, а Шурик будет просто идти рядом.
Последней ходкой Федя перенесет коробку весом 30. Всего 6 ходок, и можно показать, что быстрее они не управятся.

@~~LutayaZALUPA229~~ · 30.10.2021, 06:41

поправьте, если не прав

Python

import math
c = 0
boxes = []
a =(int(input()))
b =(int(input()))
col =(int(input()))
for i in range(0, col): 
    boxes.append(int(input()))
for i in range(0, col):
   if (boxes[i] > b):
      c += 1
   elif (boxes[i] < b and boxes[i] > a):
      c += 1
   elif (boxes[i] < b and boxes[i] < a):
      c += 0.5
print(int(math.ceil(c)))

@mir-ad 0 / 0 / 0 Регистрация: 29.10.2021 Сообщений: 4
		1
	Два грузчика 29.10.2021, 07:26. Показов 8320. Ответов 1 Метки Pascal (Паскаль), pascal abc, pascal abc net (Все метки) 3-Два грузчика Полный балл: 100 Ограничение времени: 1 с Ограничение памяти: 512M Ограничение размера стека: 64M Задача 3: Два грузчика Студент Шурик в поисках дополнительного дохода устроился на работу — разгружать почтовые вагоны. В напарники ему дали Федю — опытного матёрого грузчика. И если щуплый Шурик с трудом поднимает бандероли весом 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 баллов. Пример Ввод Вывод Пояснение 25 60 8 60 20 70 10 30 50 40 80 6 В примере дано: Шурик за один раз может перенести коробку весом не превышающим 25, а Федя — 60. Им необходимо переместить 8 коробок. Первой ходкой Федя и Шурик вдвоём перенесут одну коробку весом 80, второй — 70. Третьей ходкой Федя перенесет коробку весом 60, а Шурик — 20. Четвёртой ходкой Федя перенесет коробку весом 50, а Шурик — 10. Пятой ходкой Федя перенесет коробку весом 40, а Шурик будет просто идти рядом. Последней ходкой Федя перенесет коробку весом 30. Всего 6 ходок, и можно показать, что быстрее они не управятся. 0

	30.10.2021, 06:41