Симметрия(8 класс)

@Magaragorn · Регистрация: 01.03.2012

Студворк — интернет-сервис помощи студентам

Последовательность чисел назовем симметричной, если она одинаково читается как слева направо, так и справа налево. Например, следующие последовательности являются симметрич-ными:
1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1
Вашей программе будет дана последовательность чисел. Требуется определить, какое ми-нимальное количество и каких чисел надо приписать в конец этой последовательности, чтобы она стала симметричной.
Входные данные
Вводится сначала число N (1 ≤ N ≤ 20) − количество элементов исходной последовательности. Далее вводятся N чисел − элементы этой последовательности, натуральные числа от 1 до 9.
Выходные данные
Выводится сначала число M − минимальное количество элементов, которое надо дописать к последовательности, а потом M чисел (каждое − от 1 до 9) − числа, которые надо дописать к последовательности.

Примеры
вход
9
1 2 3 4 5 4 3 2 1
выход
0
вход
5
1 2 1 2 2
выход
3
1 2 1л

Нужен АЛГОРИТМ,пожалуйста,к олипиаде готовлюсь((

Добавлено через 2 часа 56 минут

Pascal
1
2
3
begin
writeln('Please');
end.

@MansMI · 16.10.2012, 16:55

начни с середины того что есть, сравнивай оставшуюся правую часть с левой, если нет симметрии(а их два варианта) сдвигай точку вправо и опять проверяй, сразу дописывать ничего не надо, да и не сможешь т.к неизвестно где "ось", главное М получить, а он будет разностью длин левой и правой частей
думаю как-то так , на бумаге надо смотреть

@Magaragorn · 17.10.2012, 14:07 **[ТС]**

Все! выиграл школьный этап!

Новые блоги и статьи Все статьи Все блоги /
Раскрываем внутренние механики Android с помощью контекста и манифеста mobDevWorks 07.07.2025 Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .	API на базе FastAPI с Python за пару минут AI_Generated 07.07.2025 FastAPI - это относительно молодой фреймворк для создания веб-API, который за короткое время заработал бешеную популярность в Python-сообществе. И не зря. Я помню, как впервые запустил приложение на. . .	Основы WebGL. Раскрашивание вершин с помощью VBO 8Observer8 05.07.2025 На русском https:/ / vkvideo. ru/ video-231374465_456239020 На английском https:/ / www. youtube. com/ watch?v=oskqtCrWns0 Исходники примера:	Мониторинг микросервисов с OpenTelemetry в Kubernetes Mr. Docker 04.07.2025 Проблема наблюдаемости (observability) в Kubernetes - это не просто вопрос сбора логов или метрик. Это целый комплекс вызовов, которые возникают из-за самой природы контейнеризации и оркестрации. К. . .	Проблемы с Kotlin и Wasm при создании игры GameUnited 03.07.2025 В современном мире разработки игр выбор технологии - это зачастую балансирование между удобством разработки, переносимостью и производительностью. Когда я решил создать свою первую веб-игру, мой. . .
Создаем микросервисы с Go и Kubernetes golander 02.07.2025 Когда я только начинал с микросервисами, все спорили о том, какой язык юзать. Сейчас Go (или Golang) фактически захватил эту нишу. И вот почему этот язык настолько заходит для этих задач: . . .	C++23, квантовые вычисления и взаимодействие с Q# bytestream 02.07.2025 Я всегда с некоторым скептицизмом относился к громким заявлениям о революциях в IT, но квантовые вычисления - это тот случай, когда революция действительно происходит прямо у нас на глазах. Последние. . .	Вот в чем сила LM. Hrethgir 02.07.2025 как на английском будет “обслуживание“ Слово «обслуживание» на английском языке может переводиться несколькими способами в зависимости от контекста: * Service — самый распространённый. . .	Использование Keycloak со Spring Boot и интеграция Identity Provider Javaican 01.07.2025 Два года назад я получил задачу, которая сначала показалась тривиальной: интегрировать корпоративную аутентификацию в микросервисную архитектуру. На тот момент у нас было семь Spring Boot приложений,. . .	Содержание темы с примерами на WebGL 8Observer8 01.07.2025 Все примеры из книги Мацуды и Ли в песочнице JSFiddle Пример выводит точку красного цвета размером 10 пикселей на WebGL 1. 0 и 2. 0 WebGL 1. 0. Передача координаты точки из главной программы в. . .

@MansMI 1613 / 1179 / 552 Регистрация: 08.01.2012 Сообщений: 4,545
	16.10.2012, 16:55
	начни с середины того что есть, сравнивай оставшуюся правую часть с левой, если нет симметрии(а их два варианта) сдвигай точку вправо и опять проверяй, сразу дописывать ничего не надо, да и не сможешь т.к неизвестно где "ось", главное М получить, а он будет разностью длин левой и правой частей думаю как-то так , на бумаге надо смотреть 0

@Magaragorn 2 / 2 / 3 Регистрация: 01.03.2012 Сообщений: 40
	17.10.2012, 14:07 [ТС]
	Все! выиграл школьный этап! 0

Опции темы