|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2152. Количество троек
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дана последовательность из N целых положительных чисел a1, a2, ... aN. Найдите количество таких троек индексов i < j < k, что ai делится на aj, и aj делится на ak. Входные данные В первой строке записано целое число N (3 ≤ N ≤ 105). В следующих N строках записаны N целых чисел ai (1 ≤ ai ≤ 105). Выходные данные Выведите одно целое число – ответ. Система оценки Подзадача 1 (до 50 баллов): N ≤ 300. Подзадача 2 (до 30 баллов): N ≤ 3000. Подзадача 3 (до 20 баллов): N ≤ 105. Каждый тест оценивается независимо. Участнику сообщаются результаты проверки на каждом тесте. Пример Входные данные 5 12 6 12 4 2 Выходные данные 5 Примечание В третьей подзадаче ответ может получаться достаточно большим и не помещаться в 32-битный тип данных. Рекомендуется использовать 64-битный тип данных, например, тип long long в языке C++, тип int64 в языке Pascal, тип long в языках Java и C#. Язык Python автоматически работает с целыми числами любой длины. |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2021-22 / | Классы 9-11 / |
| 2151. 3 - Параллельные вычисления | 2152. | 2153. 5 - Полигон для роботов |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |