Расшифровка

@Антон Ф · Регистрация: 17.07.2019

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

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

Будем называть последовательность, состоящую из целых положительных чисел, корректной , если первое число в этой последовательности является минимальным, а последнее — максимальным. Например, последовательности [1, 3, 2, 4] и [1, 2, 1, 2] являются корректными, а последовательность [1, 3, 2] — нет.

Задана последовательность [ a 1 , a 2 , ..., a n ] . Будем называть отрезок элементов заданной последовательности [ a l , a l + 1 , ..., a r ] корректным, если он представляет собой корректную последовательность: a l является минимальным числом на этом отрезке, а a r — максимальным.

В рамках исследования необходимо разбить заданную последовательность на минимальное количество непересекающихся корректных отрезков. Например, последовательность [2, 3, 1, 1, 5, 1] можно разбить на три корректных отрезка: [2, 3] и [1, 1, 5] и [1] .

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

@Fudthhh · 18.07.2019, 14:42

Вы сюда кидаете задачи, с одним и тем же алгоритмом решения, не уж то нет желания решать самому?

@Павел00000 · 28.07.2019, 19:53

DmFat, тебе какое дело до этого? Нам непонятна задача

@Ricoden · 28.07.2019, 20:24

Павел00000, нам дело до того, что ты хочешь получить готовое решение, приложив 0 усилий. Скинь свой код, посмотрим, что можно сделать.

@Павел00000 · 28.07.2019, 21:47

/usr/bin/ld: /usr/lib/gcc/x86_64-redhat-linux/8/../../../../lib64/crt1.o: in function `_start':
(.text+0x24): undefined reference to `main'
collect2: error: ld returned 1 exit status- на стаке есть решение этой проблемы, но можно по русски?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
int split(uint32_t* arr, size_t size)
{
    if (size == 0) {
        return 0;
    }
    uint32_t *end, *max;
    end = max = arr;
    while (end != arr + size && *end >= *arr) {
        if (*end >= *max) {
            max = end;
        }
        ++end;
    }
    ++max;
    return 1 + split(max, size - (max - arr));
}

@Ricoden · 28.07.2019, 22:06

Павел00000, это не ваш код, а из соседней темы. Упустили главную функцию.

@Skybi · 29.07.2019, 02:47

http://vos.olimpiada.ru/upload... l-17-8.pdf
Есть сайт где привидено множество способов решить, на разное кол-во баллов и даже разными способами. Но мне не совсем понятен "Жадный алгоритм на сто баллов". Может кто поймет, поможет тоже просвятить мою дурную голову.
P.S. В файлеле слайд с задачей Расшифровка, или можно быстро перейти через закладки. И рекомендую чтобы было проще понять - прочитать "Жадные идеи" (к той же задаче,в том же файле).

@Cpp_ · 30.07.2019, 15:40

Ricoden, Есть сайт с разбором, но я не особо понимаю,новичок, если объясните или скажете идею на 100 баллов, буду очень благодарен
http://vos.olimpiada.ru/upload... l-17-8.pdf
Начало с 85 слайда

Новые блоги и статьи Все статьи Все блоги /
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .

@Антон Ф 29 / 27 / 2 Регистрация: 17.07.2019 Сообщений: 38

	Расшифровка 18.07.2019, 10:20. Показов 5134. Ответов 7 Метки нет (Все метки) Известно, что если сохранить в каждом слове текста первую и последнюю букву, а остальные переставить произвольным образом, получившийся текст по-прежнему можно достаточно свободно прочитать. В лаборатории информатики исследуют аналогичный феномен для числовых последовательностей. Будем называть последовательность, состоящую из целых положительных чисел, корректной , если первое число в этой последовательности является минимальным, а последнее — максимальным. Например, последовательности [1, 3, 2, 4] и [1, 2, 1, 2] являются корректными, а последовательность [1, 3, 2] — нет. Задана последовательность [ a 1 , a 2 , ..., a n ] . Будем называть отрезок элементов заданной последовательности [ a l , a l + 1 , ..., a r ] корректным, если он представляет собой корректную последовательность: a l является минимальным числом на этом отрезке, а a r — максимальным. В рамках исследования необходимо разбить заданную последовательность на минимальное количество непересекающихся корректных отрезков. Например, последовательность [2, 3, 1, 1, 5, 1] можно разбить на три корректных отрезка: [2, 3] и [1, 1, 5] и [1] . Требуется написать программу, которая по заданной последовательности определяет, на какое минимальное количество корректных отрезков её можно разбить. 0

@Fudthhh Модератор 2695 / 1601 / 513 Регистрация: 21.02.2017 Сообщений: 4,210 Записей в блоге: 1
	18.07.2019, 14:42
	Вы сюда кидаете задачи, с одним и тем же алгоритмом решения, не уж то нет желания решать самому? 0

@Павел00000 0 / 0 / 0 Регистрация: 14.06.2019 Сообщений: 8
	28.07.2019, 19:53
	DmFat, тебе какое дело до этого? Нам непонятна задача 0

@Ricoden 2 / 3 / 0 Регистрация: 28.07.2014 Сообщений: 12
	28.07.2019, 20:24
	Павел00000, нам дело до того, что ты хочешь получить готовое решение, приложив 0 усилий. Скинь свой код, посмотрим, что можно сделать. 0

@Ricoden 2 / 3 / 0 Регистрация: 28.07.2014 Сообщений: 12
	28.07.2019, 22:06
	Павел00000, это не ваш код, а из соседней темы. Упустили главную функцию. 0

@Skybi 2 / 2 / 0 Регистрация: 28.09.2018 Сообщений: 18
	29.07.2019, 02:47
	http://vos.olimpiada.ru/upload... l-17-8.pdf Есть сайт где привидено множество способов решить, на разное кол-во баллов и даже разными способами. Но мне не совсем понятен "Жадный алгоритм на сто баллов". Может кто поймет, поможет тоже просвятить мою дурную голову. P.S. В файлеле слайд с задачей Расшифровка, или можно быстро перейти через закладки. И рекомендую чтобы было проще понять - прочитать "Жадные идеи" (к той же задаче,в том же файле). 0

@Cpp_ 0 / 0 / 0 Регистрация: 28.07.2019 Сообщений: 2
	30.07.2019, 15:40
	Ricoden, Есть сайт с разбором, но я не особо понимаю,новичок, если объясните или скажете идею на 100 баллов, буду очень благодарен http://vos.olimpiada.ru/upload... l-17-8.pdf Начало с 85 слайда 0