Eva2772
30.12.2021 13:43

ИНФОРМАТИКА КОД НА ПИТОН Слишком много платьев
Имя входного файла: стандартный ввод или stdin
Имя выходного файла: стандартный вывод или stdout
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта
Сёстры Рита и Берта живут в одной комнате и делят один шкаф на двоих. Они очень любят
новые наряды, и поэтому у них скопился целый шкаф платьев. Их настолько много, что иногда
девочки путаются и берут не своё платье. В последнее время у девочек появилось много свободного
времени, поэтому они решили навести порядок в шкафу.
Сейчас платья висят вперемешку. Девочки хотят развесить их так, чтобы сначала висели все
платья одной из девочек, а потом все платья другой. За одной действие можно достать одно платье
и повесить его обратно в шкаф на любое место Рите и Берте узнать, за какое минимальное количество действий они справятся с
наведением порядка в шкафу?
Формат входных данных
В первой строке содержится целое число n (1 ⩽ n ⩽ 50 000) — количество платьев в шкафу.
Во второй строке — строчка длины n, состоящая только из символов «R» и «B», означающих
платья Риты и Берты соответственно.
Формат выходных данных
Выведите одно число — минимальное число действий необходимых для упорядочивания платьев.
Примеры
стандартный ввод или stdin стандартный вывод или stdout
4
RBRB
1
8
BBRRBRBR
2

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Kotic777
26.03.2023 03:21
Что такое дискретизация? Это нежелательный эффект, который приводит к тому, что качество фотографии заметно ухудшается. Данное явление может быть ассоциировано с любым устройством или же процессом, в котором информация подразделяется на несколько отдельных отсчетов. В данном случае дискретизация может рассматриваться в качестве типа интерференционной картины, если есть определенное соотношение между частотой данного явления и определенной периодической структур - Читайте подробнее на FB.ru: http://fb.ru/article/198004/chto-takoe-diskretizatsiya-chastota-diskretizatsii
0,0(0 оценок)
Ответ:
инштейн4534
23.04.2022 02:15

ку:



ст — це витвір мовленнєвого процесу, що відзначається завершеністю, об'єктивований у вигляді письмового документа, літературно опрацьований відповідно до типу документа, витвір, який складається із заголовка і ряду особливих одиниць (надфразових єдностей), об'єднаних різними типами лексичного, граматичного, логічного, стилістичного зв'язку, і має певну цілеспрямованість і прагматичну визначеність»[1] (І. Р. Гальперін)(рос.).

«Текст — певна, з функціонально-смислового погляду упорядкована, група речень або їх аналогів, які являють собою, завдяки семантичним і функціональним взаємовідношенням елементів, завершену смислову єдність»[Джерело?] (В. В. Одинцов).

Найістотнішими текстовими ознаками є (А. П. Загнітко):

цілісність;зв'язність;структурна організованість;завершеність.

Текст — середній елемент схеми комунікації, яку можна уявити у вигляді триелементної структури: автор (адресант) → текст → читач (адресат). Як серединний (проміжний) елемент комунікативного акту текст виявляє свою специфіку у кодуванні і декодуванні. Щодо мовця (адресанта) текст є кодованою величиною, оскільки мовець кодує певну інформацію. Для сприйняття вміщеної у тексті інформації читач повинен її декодувати (А. П. Загнітко).

Текст породжується мовцем, тим, хто пише, відповідно до його задуму, з потребою найкращого передавання змісту. Текст редагується на етапі внутрішньої, мислиннєвої підготовки, а в письмовому варіанті — також в процесі саморедагування, відповідно до стилістичних норм мови, комунікативної доцільності в кожній окремій ситуації.

У сучасному мовознавстві виділилися два підходи у лінгвістичних дослідженнях текстів:

функціональна типологія (соціальні функції й мета використання текстів) іструктурна типологія (внутрішня організація текстів) (М. Р. Львов)[Джерело?].

Перший напрям значно відтворює традиційну для риторики класифікацію, що зближує типи мовлення (тексту) з жанрами: це розповідь, опис, роздум. Інший, структурний, підхід («лінгвістика тексту») пов'язаний з виявленням, вивченням і моделюванням внутрішньотекстових зв'язків, причому вводиться поняття «компонента тексту» (абзацу, надфразної єдності, складного синтаксичного цілого тощо).

Основні категорії тексту[ред. • ред. код]

Текст, особливо художній, на думку А. П. Загнітка, складний і багатоплановий, оскільки завданням його інтерпретації є вияв максимуму закладених у ньому думок і почуттів художника (автора). І тому тут доречно буде подати основні текстові категорії та розтлумачити їх.

Цілісність тексту пізнається через його взаємозв'язані категорії — категорію членованості і категорію зв'язності. Кожен компонент тексту характеризується відносною смисловою завершеністю.

Формальну зв'язність тексту називають когезією (В.Дреслер), зовнішньою злитістю (К.Кожевнікова); змістову зв'язність — когерентністю (В.Дреслер), внутрішньою злитістю (К.Кожевнікова), інтегративністю (І. Р. Гальперін) .

Нерозривна єдність доцентрових і відцентрових сил у тексті виявляється у проспекції і ретроспекції (А. П. Загнітко). Ретроспекція насичена такими компонентами, як тематичні слова (пам'ять, спогад), граматичний час — теперішній історичний, прислівники місця і часу («тоді», «там», «колись» тощо).

Художній текст не існує без сформульованої ідеї твору (концепта), який є визначальною його категорією. Ще одна категорія — модальність тексту — є обов'язковою у художньому творі. Поза нею текст як комунікативний елемент — не існує. «Модальність тексту починається ще до його створення: з першого акту авторського вибору — теми і проблеми твору» (А. П. Загнітко).

Якщо розглядати текст як структуровану одиницю, необхідно зазначити про наявність текстових парадигм:

жанрова (жанр визначає структурні особливості твору);функціонально-стильова (об'єднує тексти за функціональним спрямуванням);індивідуально-авторська (об'єднує всі твори одного автора).

Інформативність тексту — здатність тексту бути носієм завершеного повідомлення, передавати інформацію. Інформативність як важлива властивість тексту характеризує кількість інформації, що міститься в ньому, її важливість і новизну.

Засоби зв'язку в тексті[ред. • ред. код]

Засобами зв'язку в тексті можуть бути такі елементи, що забезпечують єдність стилю:

Змістові, логічні і психологічні зв'язки:єдність місця, часу, дійових осіб;зв'язок з минулим і майбутнім (єдність сюжету).Літературні, риторичні засоби зв'язку:
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота