Задача A. Среднее арифметическое ≡

Условие

Требуется написать программу, которая вычисляет среднее арифметическое заданных чисел a_i.

Формат входных данных

Первая строка входного файла содержит целое число N — количество чисел.

Вторая строка содержит N целых чисел a_i

Формат выходных данных

Выходной файл должен содержать единственное вещественное число — среднее арифметическое заданных чисел.

Ограничения

1 ≤ N ≤ 1000

 − 1000 ≤ a_i ≤ 1000

Примеры тестов

4
1 2 3 3

2.25

Задача C. Softmax ≡

Условие

Требуется написать программу, которая вычисляет Softmax от заданных чисел a_i.

Результатом функции Softmax должен быть вектор, i-й элемент которого вычисляется по формуле b_i = e^a_i∑N − 1k = 0e^a_k

Формат входных данных

Первая строка входного файла содержит целое число N.

Вторая строка входного файла содержит числа a_i

Формат выходных данных

Единственная строка выходного файла должна содержать N чисел b_i — результат функции Softmax от заданных чисел a_i

Ограничения

1 ≤ N ≤ 100

 − 100 ≤ a_i ≤ 100

Примеры тестов

3
-1 1 2

0.03511902695933972 0.2594964603424191 0.7053845126982412

Задача F. Частотная матрица ≡

Условие

Вам дана матрица целых неотрицательных чисел A_ij. Требуется вычислить частотную матрицу B_ij, где B_ij — число вхождений числа j в строку с номером i матрицы A. Вычисление частот следует выполнить только для чисел от min A_ij до max A_ij.

Формат входных данных

Первая строка входного файла содержит целые числа N, M — размеры матрицы A.

Следующие N строк содержат M целых неотрицательных чисел каждая — числа матрицы A_ij.

Формат выходных данных

Выходной файл должен содержать матрицу размера N × max A_ij — матрицу B.

Ограничения

1 ≤ N, M ≤ 10000

N ⋅ M ≤ 10⁶

0 ≤ A_ij ≤ 100

Примеры тестов

3 2
1 2
1 1
2 2

0 1 1
0 2 0
0 0 2

Задача G. Битовая Золушка ≡

Условие

Каждый год в конце октября в королевстве Л. проходит торжественный бал, посвящённый Последнему Тёплому Дню. Золушка весь год мечтала попасть на бал, однако в последний момент мачеха подкинула ей задачу: рассортировать огромный мешок перемешавшихся нулей и единиц. На перебор цифр вручную может уйти несколько часов, и тогда Золушка гарантированно опоздает к началу праздника.

Помогите Золушке успеть на бал вовремя и напишите программу, которая рассортирует цифры за неё.

Отправка решения и тестирование

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.

Формат входного файла

Первая строка входного файла содержит натуральное число N — количество тестов в файле. Последующие N строк содержат последовательности, состоящие из M_N символов «0» и K_N символов «1» в произвольном порядке.

Формат выходного файла

Выходной файл должен содержать N строк: каждая строка должна содержать последовательность из M_N символов «0» и последовательность из K_N символов «1». Последовательности должны быть разделены единственным символом «пробел» (код 32).

Ограничения

1 ≤ N ≤ 100, 1 ≤ M_N + K_N ≤ 300, M_N, K_N ≥ 0

Примеры тестов

2
0011101000101
11111110

0000000 111111
0 1111111