Question

25
60
8
60
20
70
10
30
50
40
80

6

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

Answer 1

Ответ:

# Язык Python 3

a = int(input())

b = int(input())

n = int(input())

count = count_for_a = count_for_b = 0

for i in range(n):

   xi = int(input())

   if xi > b:

       count += 2

   else:

       if a < xi <= b:

           count_for_b += 1

       elif 1 <= xi <= a:

           count_for_a += 1

if count_for_a > count_for_b:

   print((count + (count_for_a + count_for_b) // 2 * 2 + (count_for_a + count_for_b) % 2 * 2) // 2)

else:

   print((count + max(count_for_a, count_for_b) * 2) // 2)

Объяснение: