|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2152. Number of Triples
|
| View Problem Statistics | Submit | Problem added 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 автоматически работает с целыми числами любой длины. |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal Stage 2021-22 / | Forms 9-11 / |
| 2151. 3 - Parallel Computing | 2152. | 2153. 5 - Testing Ground for Robots |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |