Возрастающая последовательность

@shinzin · Регистрация: 19.01.2022

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

Даны два массива чисел li и ri, в каждом по n чисел. Ваша задача — построить строго возрастающую последовательность ai, такую, что каждое из чисел этой последовательности находится в диапазоне от li до ri, включительно, или сказать, что такой последовательности не существует.

Входные данные
Первая строка содержит число n (1≤n≤100), вторая строка содержит n чисел li, третья строка содержит n чисел ri (1≤li≤ri≤1000).

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

Примеры
входные данные
5
1 3 2 1 7
6 5 9 8 9
выходные данные
1 3 4 6 8

входные данные
3
3 2 1
5 8 4
выходные данные
-1

@eaa · 05.04.2022, 17:30

shinzin, и что не получается?

@shinzin · 05.04.2022, 18:01 **[ТС]**

как рандомные числа выбирать между этими например
l[0]
r[0]
Там 1 и 6 будет мы берем минимальное число типа 1 и ставим? и ставим все минимальные?

@eaa · 05.04.2022, 18:24

Тут рандом не нужен.

@shinzin · 05.04.2022, 20:36 **[ТС]**

А как нужно сделть

Добавлено через 1 час 5 минут
У меня что-то такое получается правда это не до конца

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
n = int(input())
l = list(map(int, input().split()))
r = list(map(int, input().split()))
e = 0
for i in range(n):
    c = l[i]
    if c > e:
        e = c
    if c < e:
        h = e + 1
        m = h - c
        c = c + m
    d = r[i]
    a = []
    a.append(c)
    print(a)

Добавлено через 21 минуту

Python
1
2
3
4
5
6
7
8
9
10
11
12
n = int(input())
l = list(map(int, input().split()))
r = list(map(int, input().split()))
ogr = 0
for i in range(n):
    c = l[i]
    d = r[i]
    if ogr <= c:
        ogr = c
    if ogr > d:
        print(-1)
    print(c, ogr)

Вот тут -1 правильно выводит

Добавлено через 31 минуту
Не очень понимаю. Помогите решить задачу

Алгоритм у меня такой:
Я думаю надо брать числа из первых (1,6) берем минимальное и записываем в отдельную переменную это число 1. Потом из (3,5) берем минимальное это 3 и снова записываем. Если будет к примеру (1,2) то мы не сможем взять ни одно из чисел, тк минимальное в переменной это 3, а числа должны по возрастанию идти

@eaa · 05.04.2022, 20:42

"жадный алгоритм" называется. иди почитай и пробуй реализовать. задача не сложная.

@thyrex · 05.04.2022, 21:58

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
n = int(input())
lst = [i for i in map(int, input().split())]
r = [i for i in map(int, input().split())]
res = 1
i = 1
while i<n and res == 1:
    while lst[i]<=lst[i-1]:
        lst[i] += 1
    if lst[i] > r[i]:
        res = -res
    i += 1
if res == -1:
    print(res)
else:
    print(*lst)

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@shinzin -2 / 6 / 5 Регистрация: 19.01.2022 Сообщений: 201

	Возрастающая последовательность 04.04.2022, 23:53. Показов 1676. Ответов 6 Метки нет (Все метки) Даны два массива чисел li и ri, в каждом по n чисел. Ваша задача — построить строго возрастающую последовательность ai, такую, что каждое из чисел этой последовательности находится в диапазоне от li до ri, включительно, или сказать, что такой последовательности не существует. Входные данные Первая строка содержит число n (1≤n≤100), вторая строка содержит n чисел li, третья строка содержит n чисел ri (1≤li≤ri≤1000). Выходные данные Выведите искомую последовательность. Если ответов несколько, выведите любой. Если ответа нет, выведите −1. Примеры входные данные 5 1 3 2 1 7 6 5 9 8 9 выходные данные 1 3 4 6 8 входные данные 3 3 2 1 5 8 4 выходные данные -1 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	05.04.2022, 17:30
	shinzin, и что не получается? 0

@shinzin -2 / 6 / 5 Регистрация: 19.01.2022 Сообщений: 201
	05.04.2022, 18:01 [ТС]
	как рандомные числа выбирать между этими например l[0] r[0] Там 1 и 6 будет мы берем минимальное число типа 1 и ставим? и ставим все минимальные? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	05.04.2022, 18:24
	Тут рандом не нужен. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	05.04.2022, 20:42
	"жадный алгоритм" называется. иди почитай и пробуй реализовать. задача не сложная. 0