Подготовка к ЕГЭ и олимпиадам по информатике 2019 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1900

Добавлен 09 сентября 2018 в 14:00. Изменён 23 ноября 2018 в 12:37.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Дан набор из N натуральных чисел. Необходимо определить количество различных пар элементов, в которых последняя цифра первого элемента пары является первой цифрой второго элемента пары.

Напишите эффективную по времени и по памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения переменных программы, не превышает одного килобайта и не увеличивается с ростом N.

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 100). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.

Пример входных данных:

	5
	59
	95
	777
	777
	13

Пример выходных данных для приведённого выше примера входных данных:

	2

В приведённом наборе из 5 чисел имеются две пары (59,95) и (777,777), в которых последняя цифра первого элемента пары является первой цифрой второго элемента пары.