Задача №112296. Самая длинная цепочка Напишите программу, которая находит в массиве самую длинную цепочку одинаковых элементов. Программа должна вывести значение элемента, который встречается наибольшее число раз подряд, и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по первой из них.
Входные данные
Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 3 < N ≤ 10000 .
Выходные данные
Программа должна вывести два числа через пробел: значение элемента массива, который встречается наибольшее число раз подряд, и длину этой цепочки.
Примеры
входные данные
7
1 2 2 1 1 1 3
выходные данные
1 3
НА С++!!
1000000011111=101F
Объяснение:
Чтобы перевести число из двоичной системы счисления, нужно начиная с конца каждые 4 цифры перевести в одну из шестнадцатиричной, используя таблицу перевода (можно найти в интернете), либо переводя вручную (https://ru.wikihow.com/переводить-из-двоичной-системы-в-шестнадцатеричную)
Т.к. нам нужно наименьшее число, то цифр в двоичной системе должно быть 3*4+1=13 (не забываем, что каждые 4 цифры в двоичной = 1 в шестнадцатиричной)
Поэтому первой цифрой будет 1, затем 7 нулей (требуется 7 значащих нулей, а число будет наименьшим, если они будут стоять в начале), оставшиеся 13-8=5 цифр заполняем единицами
Получаем 1000000011111, переводим в шестнадцатиричную, выходит 101F
Scrum более жесткий. У него строгие регламенты проведения мероприятий. Обязательно должны быть 3 роли, 5 мероприятий, обязательно должен быть беклог, работать нужно короткими итерациями (спринтами) и т.п.
Kanban более мягкий. В нем всего два главных "предписания" — 1) визуализация процессов и 2) сокращение WIP (Work In Progress, работы в процессе). При этом остальное остается на ваше усмотрение - например, вам не обязательно выделение мероприятий и ролей (это может быть желательно, однако Канбан напрямую этого не предписывает, в отличие от Scrum). Проще говоря — работайте как хотите (даже по Scrum), только визуализируйте процессы и не берите в работу больше задач, чем нужно.
Объяснение: