Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1201. Подарки
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 02/10/2004 | Личное первенство университета по программированию (1) |
| 29/10/2010 | Занятие 8 (F) |
| 09/12/2010 | Сборы: Общий итог (2D) |
| 16/12/2010 | Сборы 2: Практика (D) |
| 26/06/2023 | Лето 2023-1 простые (E) |
| 24/06/2024 | Лето 2024-1 простые (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Санта-Клаус хочет подарить всем уникальные подарочные наборы ровно из `M` предметов. Для этого у него есть неограниченное количество предметов, относящимся к `N` классам (фрукты, игрушки, косметика и т.д.).
В каждом классе можно выделить также несколько категорий предметов, например, в класс фрукты попадают яблоки, апельсины, груши и т.д. Все предметы, относящиеся к одной категории, являются одинаковыми.
Санта-Клаус не хочет, чтобы в одном наборе оказалось несколько предметов, относящихся к одному классу, например, яблоко и апельсин или два яблока.
Напишите программу, которая по числу классов и числу категорий в каждом классе определит количество различных подарочных наборов из `M` предметов,
которые сможет сформировать Санта-Клаус. Подарочные наборы являются различными, если они отличаются хотя бы одной категорией входящих в них предметов.
Во входном файле в первой строке содержатся два целых числа `N` и `M` (`0\ <\ M\ ≤\ N\ ≤\ 10`), разделенных пробелом – количество классов и количество предметов в наборе.
Во второй строке содержится `N` целых чисел от 1 до 10, разделенных пробелами – количество категорий в каждом классе.
В выходной файл вывести одно число – количество различных подарочных наборов из `M` предметов.
Пример ввода
3 2 2 3 4
Вывод для примера
26
