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) в произедении квадрат целого числа. в четвертом примере нет пар.

11001101₂ = 315₈

100000011₂ = 403₈

110110110₂ = 666₈

1237₈ = 29F₁₆

3210₈ = 688₁₆

41562₈ = 4372₁₆

Объяснение:

Таблица триад:

0 - 000

1 - 001

2 - 010

3 - 011

4 - 100

5 - 101

6 - 110

7 - 111

11001101₂ = 315₈

Разбиваем число на триады (отделяем по 3 символа, начиная справа, если символов не хватает, дописываем 0 слева)

Переводим числа используя таблицу триад

Записываем снизу вверх

101 - 5

001 - 1

011 - 3

100000011₂ = 403₈

011 - 3

000 - 0

100 - 4

110110110₂ = 666₈

110 - 6

110 - 6

110 - 6

Таблица тетрад:

0 - 0000

1 - 0001

2 - 0010

3 - 0011

4 - 0100

5 - 0101

6 - 0110

7 - 0111

8 - 1000

9 - 1001

10 - 1010

11 - 1011

12 - 1100

13 - 1101

14 - 1110

15 - 1111

1237₈ = 29F₁₆

Переведём каждую цифру в триаду

1 - 001

2 - 010

3 - 011

7 - 111

Запишем их в строку и переформируем в тетрады (отделяем по 4 символа, начиная справа, если символов не хватает, дописываем 0 слева)

001 010 011 111

Переводим числа используя таблицу триад

Записываем снизу вверх

1111 - 15

1001 - 9

0010 - 2

3210₈ = 688₁₆

3 - 011

2 - 010

1 - 001

0 - 000

011 010 001 000

1000 - 8

1000 - 8

0110 - 6

41562₈ = 4372₁₆

4 - 100

1 - 001

5 - 101

6 - 110

2 - 010

100 001 101 110 010

0010 - 2

0111 - 7

0011 - 3

0100 - 4

В качестве цифр шестнадцатеричной системы счисления обычно используются цифры от 0 до 9 и латинские буквы от A до F.

A₁₆ = 10₁₀   B₁₆ = 11₁₀   C₁₆ = 12₁₀   D₁₆ = 13₁₀   E₁₆ = 14₁₀   F₁₆ = 15₁₀  

Таблицы триад и тетрад - это перевод первых чисел 10 системы счисления в двоичную с дописыванием 0 слева

Количество информации в сообщении обычно равно количеству бит (округляемому до ближайшего целого с избытком) , которое необходимо для воспроизведения текста сообщения. то есть в сообщении 10101010 информации - 8 бит, в сообщении "погода сегодня будет зимняя, снег не растает, солнце взойдет утром и сядет вечером" - 350 бит (если считать, для простоты, что в языке 32 буквы) . в сообщении e=hν информации, если кодировку ситать юникодом, - 8 байт (64 битa) информации. но вот ценность этих сообщений несопоставима.  но ценность информации не есть величина неизбывная и строго измеряемая для данного сообщения. она всегда зависит от того, кому эта информация предназначена, и от того, что путного можно извлечь из неё, а значит - слабо формализуема. в конце концов, запросто можно представить себе (путь и фантастическую)