Определить сколькими способами можно купить ровно n пирожных

@Elya__U · Регистрация: 04.03.2020

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

Пирожные
Для праздничного чаепития необходимо купить n пирожных. В магазине продается всего два вида пирожных, причем пирожных одного вида осталось a штук, а пирожных другого вида осталось b штук. Пирожные одного вида считаются одинаковыми. Сколькими способами можно купить ровно n пирожных?

Входные данные

В первой строке входных данных записано число n — количество пирожных, которое нужно купить, во второй и третьей строке записаны числа a и b — количество пирожных каждого из двух видов, которые есть в магазине. Все числа — целые, от 1 до 100.

Выходные данные

Программа должна вывести одно целое число — количество различных способов купить n пирожных.

Примечание

В примере из условия купить 5 пирожных можно 4 способами: 0 пирожных первого вида и 5 пирожных второго вида, 1 пирожное первого вида и 4 пирожных второго вида, 2 пирожных первого вида и 3 пирожных второго вида, 3 пирожных первого вида и 2 пирожное второго вида. Больше способов нет, так как в магазине есть только 3 пирожных первого вида.

Помогите исправить ошибку

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
d = int(input())
e = int(input())
f = int(input())
p = min(e,f)
if d<=0 :
    rez = 0
elif p<=0 :
    rez = 0
elif d<p:
    rez = d + 1
else:
    rez = p+1
print(rez)

@Fudthhh · 11.03.2020, 08:47

Elya__U,

На коленке, тупо в лоб:

Python
1
2
3
4
5
6
7
def task(n: int, a: int, b: int) -> int:
    count = 0
    for i in range(a + 1):
        for j in range(b + 1):
            if i + j == n:
                count += 1
    return count

@Elya__U · 11.03.2020, 17:26 **[ТС]**

К сожалению, нельзя использовать циклы и функции... только арифметические операции и if

@eaa · 11.03.2020, 22:02

если a + b < n, то ответ явно 0
если a <=n и b <= n, то ответ a-(n-b)+1 или b-(n-a)+1 что эквивалентно.
дальше сами подумайте...
что будет если a или b > n?

Новые блоги и статьи Все статьи Все блоги /
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .

@Elya__U 2 / 2 / 0 Регистрация: 04.03.2020 Сообщений: 30
	11.03.2020, 17:26 [ТС]
	К сожалению, нельзя использовать циклы и функции... только арифметические операции и if 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	11.03.2020, 22:02
	если a + b < n, то ответ явно 0 если a <=n и b <= n, то ответ a-(n-b)+1 или b-(n-a)+1 что эквивалентно. дальше сами подумайте... что будет если a или b > n? 0