-
О нём часто говорят медики, мы слышим о нём в рекламных роликах многих продуктов, витаминов и лекарств. Но он используется и в политико-правовом значении, в этом случае он связан с рядом должностных лиц
-
Предмет:
Обществознание -
Автор:
salas - 6 лет назад
-
Ответы 2
-
не думаю что Менделеев)
-
Автор:
ellathompson - 6 лет назад
-
0
-
-
Менделеев???????????
-
Автор:
amaroicd5 - 6 лет назад
-
0
-
-
Добавить свой ответ
Еще вопросы
- определите относительную влажность воздуха (по рисунку)
-
Можно ли из множества выбрать (1,2,3,4...,11,12)
11 различных чисел
-
Предмет:
Алгебра -
Автор:
saltymccann - 6 лет назад
-
Ответов:
1 -
Смотреть
-
-
20+(7 целых 1/3 - 6 целых 7/8):3/4 - (5 целых 1/4 - 4 целых 21/40) : 1 целая 9/20
-
Предмет:
Математика -
Автор:
jenkins - 6 лет назад
-
Ответов:
1 -
Смотреть
-
-
Задача A. Крутой подарок
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
У Темирлана недавно был день рождения. Из его друзей самый оригинальный подарок решил
сделать его друг, Айсултан. Айсултан знает, что Темирлан любит крутые числа. Число называется
крутым, если оно является квадратом целого числа. Например, 0, 9, 121 — крутые числа; а 50, 3,
12 — не крутые числа.
В распоряжении Айсултана есть последовательность из n целых чисел — a1, a2, a3, ..., an. Чтобы
сообразить подарок, Айсултан берет два числа из этой последовательности aj и ai таких, что j < i
и если число aj ∗ ai является крутым, то он подарит произведение этих двух чисел Темирлану.
Помогите понять Айсултану, сколькими способами он может это сделать. Формально, найдите
количество пар чисел (aj , ai) таких, что j < i и произведение aj ∗ ai является крутым числом.
Формат входных данных
Первая строка входных данных содержит одно число n — размер последовательности Айсултана
(1 ⩽ n ⩽ 103
).
Вторая строка входных данных содержит n целых чисел a1, a2, a3, ..., an через пробел — последовательность
Айсултана (−1000 ⩽ ai ⩽ 1000).
Формат выходных данных
В единственной строке выведите одно число — ответ на задачу.
Примеры
стандартный ввод стандартный вывод
4
1 0 1 1
6
2
-8 -2
1
3
1 16 4
3
1
0
0
Замечание
Данная задача содержит 3 подзадачи.
1. 0 ⩽ ai ⩽ 1 для всех 1 ⩽ i ⩽ n.
2. n = 2, −1000 ⩽ ai ⩽ 1000.
3. Ограничения из условия.
В первом примере всего существует 6 пар чисел и все они являются квадратами числа 0 или 1.
Во втором примере единственная пара при произведении дает 16, что является квадратом целого
числа.
В третьем примере все три пары (1, 16), (1, 4), (16, 4) в произедении дают квадрат целого числа.
В четвертом примере нет пар.-
Предмет:
Информатика -
Автор:
eric226 - 6 лет назад
-
Ответов:
1 -
Смотреть
-
Топ пользователей
-
Fedoseewa27
35934 -
Askold
2792 -
Pikachu
2228 -
hobbesbowers
2116 -
kaylynnbarron676
1818 -
女fei
1240 -
yulia-kaplina
1158 -
Poinntt
946 -
Bars
930 -
Queenmagic18
770
How much to ban the user?
1 hour
1 day
100 years