Определить, возможно ли из всех данных чисел составить симметричную последовательность

@ThiBB1e · Регистрация: 26.07.2022

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

Последовательность чисел назовем симметричной, если она одинаково читается как слева на-
право, так и справа налево. Например, следующие последовательности являются симметричными:

1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1

Дан набор чисел, требуется понять, возможно ли из всех данных чисел составить симметричную
последовательность

Формат входных данных
В перво строке дано число N – количество элементов исходной последовательности
(1 <= N <= 10⁵). В следующей строке идут N чисел, разделенные пробелами – элементы этой последовательности, натуральные числа от 1 до 10⁹.

Формат выходных данных
Вывести симметричную последовательность, которую можно составить из всех чисел, разделенных пробелом. Если последовательностей может быть несколько, то вывести любую. Если невозможно, то вывести 0

Примеры:
Стандартный ввод | Стандартный вывод
5-------------------- | 1 2 2 2 1
1 2 1 2 2

4---------------------| 1 2 2 1
1 2 1 2

@eaa · 23.12.2022, 08:49

Python
1
2
3
4
5
6
7
8
from collections import Counter
 
n = int(input())
a = Counter(map(int, input().split()))
if len([v for v in a.values() if v % 2]) <= 1:
    print('YES')
else:
    print('NO')

@Parramon · 23.12.2022, 09:31

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
n = int(input())
a = sorted(list(map(int, input().split())))
t = [x for x in set(a) if a.count(x)%2 == 1]
s = ''
if len(t) < 2:
    if t:
        s = f'{t[0]} '
        a.remove(t[0])
    for i in range(0, n - 1, 2):
        s = f'{a[i]} {s}{a[i]} '
    print(s)
else:
    print(0)

@ThiBB1e · 23.12.2022, 09:50 **[ТС]**

В выводе выводить 2 1 2 1 2, а должно выводить 1 2 2 2 1

@Red white socks · 23.12.2022, 10:13

ThiBB1e,

Сообщение от ThiBB1e

2 1 2 1 2

несимметричная?

Сообщение от ThiBB1e

Если последовательностей может быть несколько, то вывести любую.

@Parramon · 23.12.2022, 11:13

ThiBB1e, в задании сказано вывести любую. Если надо определённую - будь добр предоставить критерии, по которым отбор будет.
Можешь вторую строку исправить на

Python
1
a = sorted(list(map(int, input().split())), reverse=True)

Но это поможет только для конкретно приведенного примера

@Catstail · 23.12.2022, 11:25

Parramon, а зачем сортировать?

@eaa · 23.12.2022, 11:26

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
from collections import Counter
 
n = int(input())
*a, = map(int, input().split())
d = Counter(a)
if len([v for v in d.values() if v % 2]) <= 1:
    left = []
    center = []
    for k, v in d.items():
        if v % 2 == 0:
            left.extend([k] * (v // 2))
        else:
            center = [k] * v
    res = left + center + left[::-1]
    print(*res)
else:
    print(0)

@Parramon · 23.12.2022, 12:58

Catstail, чтоб пары стояли подряд. У меня цикл с шагом 2

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@ThiBB1e 0 / 0 / 0 Регистрация: 26.07.2022 Сообщений: 5

	Определить, возможно ли из всех данных чисел составить симметричную последовательность 23.12.2022, 08:14. Показов 923. Ответов 8 Метки python, python3.4, решение задач, симметрия (Все метки) Последовательность чисел назовем симметричной, если она одинаково читается как слева на- право, так и справа налево. Например, следующие последовательности являются симметричными: 1 2 3 4 5 4 3 2 1 1 2 1 2 2 1 2 1 Дан набор чисел, требуется понять, возможно ли из всех данных чисел составить симметричную последовательность Формат входных данных В перво строке дано число N – количество элементов исходной последовательности (1 <= N <= 10⁵). В следующей строке идут N чисел, разделенные пробелами – элементы этой последовательности, натуральные числа от 1 до 10⁹. Формат выходных данных Вывести симметричную последовательность, которую можно составить из всех чисел, разделенных пробелом. Если последовательностей может быть несколько, то вывести любую. Если невозможно, то вывести 0 Примеры: Стандартный ввод \| Стандартный вывод 5-------------------- \| 1 2 2 2 1 1 2 1 2 2 4---------------------\| 1 2 2 1 1 2 1 2 0

@ThiBB1e 0 / 0 / 0 Регистрация: 26.07.2022 Сообщений: 5
	23.12.2022, 09:50 [ТС]
	В выводе выводить 2 1 2 1 2, а должно выводить 1 2 2 2 1 0

@Catstail Супер-модератор 38179 / 21114 / 4307 Регистрация: 12.02.2012 Сообщений: 34,722 Записей в блоге: 14
	23.12.2022, 11:25
	Parramon, а зачем сортировать? 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	23.12.2022, 12:58
	Catstail, чтоб пары стояли подряд. У меня цикл с шагом 2 0

Опции темы

Определить, возможно ли из всех данных чисел составить симметричную последовательность

Решение