Олег — настоящий герой, чьи школьные будни наполнены заботами, уроками и оценками. Он изо всех сил старается, но, как и любой человек, он время от времени допускает ошибки и получает не самые лучшие оценки. Сегодня Олег стоит перед особенным испытанием — ему предстоит показать своим родителям свои оценки. Родители попросили показать ему все его оценки за какие-то последовательные 7 дней. Оценки представляют собой последовательность целых чисел от 2 до 5 включительно — по одной оценке на каждый день. Олег хочет выбрать такой непрерывный отрезок своих оценок, чтобы в этом отрезке не было оценок 2 и 3, а количество оценок 5 было максимальным. Помогите Олегу найти этот особенный момент, когда его школьный свет преобладает над тьмой, и его оценки сияют наиболее ярко!
Первая строка содержит одно натуральное число
Выведите количество пятерок в выбранном Олегом отрезке, удовлетворяющем всем условиям. Если такого отрезка не существует, выведите −1.
В любом сколько-нибудь приличном редакторе изображений есть функция поворота изображения на 90 градусов. Что уж тут говорить, такая функция есть и в современных мессенджерах! Вот и вам предстоит реализовать эту функцию. Полноценный фоторедактор не потребуется, остановимся только на функции поворота изображения на 90 градусов. Для простоты будем считать, что изображение представляет из себя матрицу из целых чисел. Вам дана матрица n × m. Необходимо вывести матрицу, которая будет являться поворотом исходной на 90 градусов по часовой стрелке.
Первая строка содержит два натуральных числа
Выведите
Понятная файловая система — залог успеха любой операционной системы. К сожалению, не каждая файловая система может похвастаться таким свойством. Но, как говорится, если что-то хочешь сделать хорошо — сделай это сам! Хочется иметь удобное для просмотра представление директорий, чтобы можно было видеть, какие директории в какие вложены. Для этого требуется по списку директорий вывести их перечисление в алфавитном порядке. При этом вложенные директории должны быть выведены с отступом на два пробела больше, чем у родительской.
В первой строке дано число
Выведите перечисление всех директорий, в котором все директории внутри одной упорядочены по алфавиту, вложенные идут сразу после родительской и имеют отступ на два пробела больше, чем у нее.
В одной из предыдущих задач требовалось вывести перевернутую матрицу, теперь задача усложняется:
При этом поворот необходимо осуществлять in−place, т. е. без выделения дополнительной памяти. Для этого вместо результирующей матрицы необходимо вывести последовательность операций. За одну операцию можно обменять местами два элемента матрицы.
Вам дана матрица
Первая строка содержит одно натуральное число
В первой строке выведите число
Обратите внимание, что нумерация строк и столбцов матрицы ведётся с 0, а не с 1.
Пошел как-то лесник в лес по грибы, да не в абы какой лес! В клетке либо трава зеленая, либо грибочки белые, либо кусты кусачие. Кусачие кусты, разумеется, непроходимые. Трава зеленая скучная, а грибочки белые, разумеется, по-настоящему интересные.
Лес можно представить в виде клетчатой таблицы размера
В первой строке задано число
Выведите одно число — наибольшее количество грибов, которые лесник сможет собрать за одну такую прогулку.
Ну и конечно же задача на блуждания коня по шахматной доске размера
В первой строке задано одно натуральное число
Выведите единственное число — необходимое количество ходов. Если такого пути не существует, то выведите −1.
Как и всегда, конь ходит буквой Г, т.е. на одну клетку в одну сторону и две клетки в другую, всего до 8 возможных ходов. Король может перейти из текущей клетки в соседнюю по стороне или углу, всего до 8 возможных ходов.
