Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
111. Зоопарк
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 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
