Начало
ЗадачиПодразделы
Другие разделы
| STL |
| Антагонистические игры |
| Геометрия |
| Графы |
| Дихотомия |
| Длинная арифметика |
| Комбинаторика |
| Неклассифицированные |
| Основы |
| Перебор |
| Поиск в глубину |
| Поиск в ширину |
| Последовательности |
| Сортировка |
| Теория чисел |
Дата и время
17/11/2024 09:19:47
Динамическое программирование
And Then There Was One Broken Sword: потерянный файл Decoding Morse Sequences SMS Бросание кубика Витрина Возрастающая подпоследовательность Гангстеры Головоломка умножения Зоопарк Копилка Кубический метр Маршрут Палиндром Разложение на простые слагаемые Скобки (3) Скобки (4) Сообщение Строки Фибоначчи
Зоопарк
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 14/11/2006 | Практическое занятие 10 (A) |
| 18/10/2008 | Занятие 5 (E) |
| 11/02/2013 | Занятие 16 (B) |
| 20/07/2016 | Лето 2016 - 12 (A) |
| 10/07/2023 | Лето 2023-7 простые (D) |
| 08/07/2024 | Лето 2024-7 простые (D) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В городском зоопарке содержатся животные `n` разных видов. Для участия в международной выставке <<Три твари>> зоопарк должен представить трех животных различных видов. Теперь служителей зоопарка интересует, сколькими способами можно выбрать трех животных для участия в выставке.
Например, если в зоопарке два медведя, тигр, лев и пингвин, то есть семь способов выбрать трех животных:
- первый медведь, тигр и лев;
- первый медведь, тигр и пингвин;
- первый медведь, лев и пингвин;
- второй медведь, тигр и лев;
- второй медведь, тигр и пингвин;
- второй медведь, лев и пингвин;
- тигр, лев и пингвин.
Ввод
В первой строке входного файла содержится натуральное число `n` – количество видов животных в городском зоопарке `(1\ ≤\ n\ ≤\ 10^5)`. В каждой из следующих `n` строк содержится одно натуральное число – количество животных соответствующего вида. Общее число животных в зоопарке не превышает `10^5`.
Вывод
В выходной файл выведите количество способов выбрать трех животных для международной выставки.
Пример ввода 1
4 2 1 1 1
Пример вывода 1
7
Пример ввода 2
3 30000 30000 30000
Пример вывода 2
27000000000000
