Задача №112296. Самая длинная цепочка Напишите программу, которая находит в массиве самую длинную цепочку одинаковых элементов. Программа должна вывести значение элемента, который встречается наибольшее число раз подряд, и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по первой из них.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 3 < N ≤ 10000 .
Выходные данные
Программа должна вывести два числа через пробел: значение элемента массива, который встречается наибольшее число раз подряд, и длину этой цепочки.
Примеры
входные данные
7
1 2 2 1 1 1 3
выходные данные
1 3
НА С++!!
В применении к двоичной системе это означает, что слева должны стоять все единицы, а справа - нули.
Получаем 11000(2)=1х2^4+1x2^3=16+8+=24(10) - тут символ ^ означает возведение в степень.
ответ: 24
2. Черно-белое изображение без градаций - это два цвета (черный и белый). Глубина цвета - 1 бит, так как одним битом можно закодировать два варианта. 50*50 = 2500 бит, 2500/8 = 312,5 = 313 байт.
3. Определим глубину цвета, для этого разделим объем на количество пикселей.
(3*1024*8 бит) / (128*64) = (3*2^10*2^3) / (2^7*2^6) = 3 бита.
Тремя битами можно закодировать 8 цветов, т.к. 2^3=8
4. Палитра состоит из 64 цветов, значит глубина цвета равна 6 битам, т.к. 2^6 = 64. Объем в килобайтах будет равен
(32*128*6) / (8*1024) = (2^12 * 6) / 2^13 = 6 * 2^(-1) = 3 Кбайт