Регистрация
MissKaprizz99
05.02.2023 19:31
Информатика
Есть ответ 👍

Какие специальные возможности предоставляет microsoft powerpoint? 4 класс

193
455
Посмотреть ответы 1

Ответы на вопрос:

edomokurov
edomokurov
4,6(44 оценок)

n = int(input())

a = int(input())

b = int(input())

left = 0

right = (a + 3 * b) // n + 2

while right - left > 1:

   mid = (left + right) // 2

   count3 = n // 3 * mid

   count1 = n % 3 * mid

   if a > count1:

       count3 -= (a - count1) // 3

   if count1 <= a and count3 <= b:

       left = mid

   else:

       right = mid

print(left)

Объяснение:

Перебираем число подарков, проверяем, можем ли мы сделать столько подарков.

Популярно: Информатика