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

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:1  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 1000

1000 ≤ ai ≤ 1000

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

Стандартный вход Стандартный выход
1
4
1 2 3 3
2.25

Задача C. Softmax

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:1  

Условие

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

Результатом функции Softmax должен быть вектор, i-й элемент которого вычисляется по формуле bi = eaiN1k = 0eak

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

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

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

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

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

Ограничения

1 ≤ N ≤ 100

100 ≤ ai ≤ 100

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

Стандартный вход Стандартный выход
1
3
-1 1 2
0.03511902695933972 0.2594964603424191 0.7053845126982412

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

Входной файл:Стандартный вход   Ограничение времени:2 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:1  

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N, M ≤ 10000

N ⋅ M ≤ 106

0 ≤ Aij ≤ 100

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

Стандартный вход Стандартный выход
1
3 2
1 2
1 1
2 2
0 1 1
0 2 0
0 0 2

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

Автор:Н. Чистякова   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

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

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

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

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

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 100, 1 ≤ MN + KN ≤ 300, MN, KN ≥ 0

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

Входной файл (input.txt) Выходной файл (output.txt)
1
2
0011101000101
11111110
0000000 111111
0 1111111

0.250s 0.017s 21