Перепутанные арифметические прогрессии

@Клин · Регистрация: 26.10.2022

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

Перепутанные арифметические прогрессии

Напомним, что арифметическая прогрессия — это числовая последовательность, каждый член которой, начиная со второго, равен предыдущему, сложенному с постоянным для этой последовательности числом d, называемым разностью прогрессии. Два ученика выбрали свои начальные данные — два натуральных числа: первый член последовательности a₁ и разность d, и приготовили карточки с nn первыми элементами своей арифметической прогрессии. Известно, что у них оказались различными как a₁, так и d.

Неизвестно кто виноват в произошедшем, но все карточки перемешались. Ребята так расстроились, что абсолютно забыли свои начальные данные! Помогите им!

Формат входных данных

Первая строка входных данных содержит одно натуральное число nn (5≤n≤1000005≤n≤100000). Во второй строке находятся 2⋅n натуральных чисел ai, записанных в порядке неубывания — элементы двух объединенных последовательностей (1≤a_i≤10⁹)(1≤a_i≤10⁹). Гарантируется, что входные данные соответствуют условию задачи.

Формат выходных данных

Выведите в порядке возрастания nn натуральных чисел — элементы арифметической прогрессии, которая начинается с первого элемента объединенной последовательности.

Ввод
6
3, 5, 8, 11, 13, 17, 18, 23, 23, 28, 29, 35
Вывод
3, 8, 13, 18, 23, 28
Код
1, 2. 3 с++

@Stepaotboga · 15.01.2023, 21:38

Сделал на Python

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
num = int(input())
data = input().split()
for i in range(1, num * 2):
    diff = int(data[i]) - int(data[0])
    for j in range(num):
        if str(int(data[0]) + (diff * j)) in data:
            flag = True
        else:
            flag = False
            break
    if flag:
        break
 
for i in range(num):
    print(int(data[0]) + (diff * i), end=' ')

@Gumballcom · 26.01.2023, 12:18

проходит 28 тестов из 34. 81 балл.

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Клин 0 / 0 / 0 Регистрация: 26.10.2022 Сообщений: 32

	Перепутанные арифметические прогрессии 17.12.2022, 14:09. Показов 14265. Ответов 2 Метки информатика (Все метки) Перепутанные арифметические прогрессии Напомним, что арифметическая прогрессия — это числовая последовательность, каждый член которой, начиная со второго, равен предыдущему, сложенному с постоянным для этой последовательности числом d, называемым разностью прогрессии. Два ученика выбрали свои начальные данные — два натуральных числа: первый член последовательности a₁ и разность d, и приготовили карточки с nn первыми элементами своей арифметической прогрессии. Известно, что у них оказались различными как a₁, так и d. Неизвестно кто виноват в произошедшем, но все карточки перемешались. Ребята так расстроились, что абсолютно забыли свои начальные данные! Помогите им! Формат входных данных Первая строка входных данных содержит одно натуральное число nn (5≤n≤1000005≤n≤100000). Во второй строке находятся 2⋅n натуральных чисел ai, записанных в порядке неубывания — элементы двух объединенных последовательностей (1≤a_i≤10⁹)(1≤a_i≤10⁹). Гарантируется, что входные данные соответствуют условию задачи. Формат выходных данных Выведите в порядке возрастания nn натуральных чисел — элементы арифметической прогрессии, которая начинается с первого элемента объединенной последовательности. Ввод 6 3, 5, 8, 11, 13, 17, 18, 23, 23, 28, 29, 35 Вывод 3, 8, 13, 18, 23, 28 Код 1, 2. 3 с++ 0

@Gumballcom 1 / 0 / 1 Регистрация: 22.05.2022 Сообщений: 27
	26.01.2023, 12:18
	проходит 28 тестов из 34. 81 балл. 0