Количество различных символов, которые используются в пароле =
10+26+26+6 = 68
Для кодирования одного символа необходимо использовать log(2)68 ≈ 7 бит (округляем в большую сторону).
Для хранения пароля необходимо 9*7 = 63 бита ≈ 8 байт
Память, используемая для хранения сведений об одном пользователе = 500/20 = 25 байт
Получаем, что для хранения дополнительных сведений используется 25-8 = 17 байт
Самые удаленные города это города А и Б, самая короткая дорога до них это через АЕС и будет равна она 17
Блок-схема - в прилагаемом файле.
Тестовый пример:
А = 10
5, -2, 6, -4, 7
Среднее арифметическое = (5-2+6-4+7)/5 = 12/5 = 2,4
PS. Возможно зацикливание (это зависит от вводимых чисел).