Разбор Codeforces #484 Round (Div. 2)

Правка ru1, от AGrigorii, 2018-05-18 21:43:27

982A - Row

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

982B - Bus of Characters

Заметим, что финальные пары интроверт-экстраверт определяются однозначно, а также, что если заметить в третей строке входных данных и

Unable to parse markup [type=CF_TEX]

, то легко, с помощью стека восстановить какой экстраверт к какому интроверту подсядет. Тогда одним из решений может быть такое: \begin{enumerate} \item Сортируем массив длин рядов по возрастанию \item Для каждого интроверта пишем номер очередного свободна ряда и добавляем его в стек \ Для каждого экстраверта пишем последнее число из стека и удаляем его оттуда \end{enumerate}
Теги round, 484, div2, edirorial

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский AGrigorii 2018-05-20 14:25:09 1558
en1 Английский AGrigorii 2018-05-20 14:20:09 5855 Initial revision for English translation
ru14 Русский AGrigorii 2018-05-18 22:38:03 0 (опубликовано)
ru13 Русский AGrigorii 2018-05-18 22:36:23 4 Мелкая правка: ' является <<максимальной>> тогда, ко' -> ' является максимальной тогда, ко'
ru12 Русский AGrigorii 2018-05-18 22:35:24 4
ru11 Русский AGrigorii 2018-05-18 22:34:38 1
ru10 Русский AGrigorii 2018-05-18 22:33:53 9
ru9 Русский AGrigorii 2018-05-18 22:33:26 2954
ru8 Русский AGrigorii 2018-05-18 22:31:49 20
ru7 Русский AGrigorii 2018-05-18 22:31:29 140
ru6 Русский AGrigorii 2018-05-18 22:29:24 8
ru5 Русский AGrigorii 2018-05-18 22:27:42 315
ru4 Русский AGrigorii 2018-05-18 22:21:46 645
ru3 Русский AGrigorii 2018-05-18 22:12:31 423
ru2 Русский AGrigorii 2018-05-18 22:08:00 932
ru1 Русский AGrigorii 2018-05-18 21:43:27 967 Первая редакция (сохранено в черновиках)