НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 8 |
| Занятие 9 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
01/04/2023 16:05:00
Занятие 10
A. Зоопарк
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 14/11/2006 | Практическое занятие 10 (A) |
| 18/10/2008 | Занятие 5 (E) |
| 11/02/2013 | Занятие 16 (B) |
| 20/07/2016 | Лето 2016 - 12 (A) |
Ограничения: время – 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
