Нумерация

@Artemchek11 · Регистрация: 12.04.2020

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

Власти города Байтленда решили построить новый микрорайон, который будет состоять из одной длинной улицы. Процесс постройки домов будет выглядеть следующим образом. Сначала будет построен самый первый дом, который получит номер 0. (Разумеется, в Байтленде все нумерации начинаются с нуля.) Далее все дома будут пристраиваться слева или справа от существующей застройки. Дома будут получать номера в порядке их ввода в эксплуатацию.

Рассмотрим пример. Пусть, дом номер 1 был построен слева от дома номер 0. Тогда нумерация домов слева направо будет выглядеть как 1 0. Далее был построен дом номер 2 слева от существующих. Теперь дома на улице будут иметь номера 2 1 0. Далее был построен дом номер 3 справа от существующих. Теперь на улице будут стоять дома с номерами 2 1 0 3. Наконец, если дом номер 4 будет построен слева, а дома с номерами 5 и 6 справа, то последовательность номеров домов превратится в 4 2 1 0 3 5 6.

На улице построили nn домов с номерами от 0 до n-1. Для каждого дома с ненулевым номером нам стало известно с какой стороны от существующих он был построен. Теперь ваша задача — написать программу, которая перечислит номера домов в порядке движения по улице слева направо.

Формат входных данных
В первой строке на вход подается число nn — количество построенных домов. 4000002>=n. Во второй строке записана последовательность из n-1 символов "L" или "R" (без кавычек). Символ "L" в ii-той позиции означает, что дом с номером ii был построен слева от предыдущих, а символ "R" — справа.

Формат выходных данных
Вывести через пробел в одной строке последовательность из nn чисел — нумерацию домов после завершения строительства.

Методика проверки и описание тестов
Программа проверяется на 10 тестах. Прохождение каждого теста оценивается в 2 балла. Тест из условия задачи при проверке не используется.

В первых пяти тестах n≤100.

Sample Input:
7
LLRLRR

Sample Output:
4 2 1 0 3 5 6

@Catstail · 05.11.2021, 15:39

Python
1
2
3
4
5
6
7
8
9
10
11
_=input()
stri=input()
res="0"
c=1
for a in stri:
    if a=="L":
        res=str(c)+" "+res
    else:
        res=res+" "+str(c)
    c+=1
print(res)

@Ципихович Эндрю · 05.11.2021, 16:25

Сообщение от Artemchek11

Разумеется, в Байтленде все нумерации начинаются с нуля

реально где то так?

@eaa · 05.11.2021, 16:52

Не по теме:

Сообщение от Ципихович Эндрю

реально где то так?

к чему этот вопрос?

@Welemir1 · 05.11.2021, 17:50

Сообщение от Ципихович Эндрю

реально где то так?

в питоне

@mrcirniko · 06.11.2021, 14:06

Проходит только 5 тестов из 10, в первых пяти n≤100, но не думаю, что в этом дело. Аналогичный код на паскале, тоже проходит всего 5 тестов:

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var n,i,c: longint;
    t,s,res: string;
begin
  readln (n);
  readln(t);
  c:=1;
  res:='0';
  for i:=1 to length(t) do begin
    str(c,s);
    if t[i]='L' then res:=s+' '+res
    else res:=res+' '+s;
    c:=c+1;
    
  end;
  writeln (res);
end.

@Catstail · 06.11.2021, 14:14

Возможно, при большом к-ве домов решение не укладывается в нужное время. Каково максимальное к-во домов?

@mrcirniko · 06.11.2021, 14:15

n≤400000,time limit 3сек

@eaa · 06.11.2021, 14:16

Deque

@Catstail · 06.11.2021, 14:31

Вот решение без строк:

Python
1
2
3
4
5
6
7
8
9
10
11
n=int(input())
acc=[0 for _ in range(n)]
stri=input()
i=1
for a in stri:
    if a=="L":
        acc[i]=i
    else:
        acc[i]=-i
    i+=1    
print(*list(reversed(list(filter(lambda x: x>0,acc))))+[0]+list(map(abs,filter(lambda x: x<0,acc))))

@eaa · 06.11.2021, 14:40

Python
1
2
3
4
5
6
7
8
9
from collections import deque
input()
d = deque([0])
for i, c in enumerate(input(), 1):
    if c == 'L':
        d.appendleft(i)
    else:
        d.append(i)
print(*d)

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

Python
1
2
3
4
5
6
7
8
9
input()
a_left = [0]
a_right = []
for i, c in enumerate(input(), 1):
    if c == 'L':
        a_left.append(i)
    else:
        a_right.append(i)
print(*a_left[::-1]+a_right)

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

Python
1
2
3
4
5
6
input()
a_left = [0]
a_right = []
for i, c in enumerate(input(), 1):
    [a_left, a_right][c == 'R'].append(i)
print(*a_left[::-1]+a_right)

@Catstail · 06.11.2021, 18:06

Не по теме:

eaa, "Это так номинально" (В.Ерофеев "Москва-Петушки")

Алгоритмически все эти решения эквивалентны...

@sq88d · 07.11.2021, 15:44

Сообщение от eaa

input()
a_left = [0]
a_right = []
for i, c in enumerate(input(), 1):
[a_left, a_right][c == 'R'].append(i)
print(*a_left[::-1]+a_right)

у тебя получилось сделать на 20/20?

@iVan22822 · 07.11.2021, 15:46

да, получилось

@sq88d · 07.11.2021, 15:47

Сообщение от iVan22822

да, получилось

есть код?

Добавлено через 28 секунд
у меня все мои решения только для 5 тестов работают

@iVan22822 · 07.11.2021, 15:47

Python
1
2
3
4
5
6
7
8
9
10
11
n=int(input())
acc=[0 for _ in range(n)]
stri=input()
i=1
for a in stri:
    if a=="L":
        acc[i]=i
    else:
        acc[i]=-i
    i+=1    
print(*list(reversed(list(filter(lambda x: x>0,acc))))+[0]+list(map(abs,filter(lambda x: x<0,acc))))

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого 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 и. . .

@Artemchek11 4 / 4 / 0 Регистрация: 12.04.2020 Сообщений: 56

	Нумерация 05.11.2021, 15:24. Показов 11182. Ответов 15 Метки нет (Все метки) Власти города Байтленда решили построить новый микрорайон, который будет состоять из одной длинной улицы. Процесс постройки домов будет выглядеть следующим образом. Сначала будет построен самый первый дом, который получит номер 0. (Разумеется, в Байтленде все нумерации начинаются с нуля.) Далее все дома будут пристраиваться слева или справа от существующей застройки. Дома будут получать номера в порядке их ввода в эксплуатацию. Рассмотрим пример. Пусть, дом номер 1 был построен слева от дома номер 0. Тогда нумерация домов слева направо будет выглядеть как 1 0. Далее был построен дом номер 2 слева от существующих. Теперь дома на улице будут иметь номера 2 1 0. Далее был построен дом номер 3 справа от существующих. Теперь на улице будут стоять дома с номерами 2 1 0 3. Наконец, если дом номер 4 будет построен слева, а дома с номерами 5 и 6 справа, то последовательность номеров домов превратится в 4 2 1 0 3 5 6. На улице построили nn домов с номерами от 0 до n-1. Для каждого дома с ненулевым номером нам стало известно с какой стороны от существующих он был построен. Теперь ваша задача — написать программу, которая перечислит номера домов в порядке движения по улице слева направо. Формат входных данных В первой строке на вход подается число nn — количество построенных домов. 4000002>=n. Во второй строке записана последовательность из n-1 символов "L" или "R" (без кавычек). Символ "L" в ii-той позиции означает, что дом с номером ii был построен слева от предыдущих, а символ "R" — справа. Формат выходных данных Вывести через пробел в одной строке последовательность из nn чисел — нумерацию домов после завершения строительства. Методика проверки и описание тестов Программа проверяется на 10 тестах. Прохождение каждого теста оценивается в 2 балла. Тест из условия задачи при проверке не используется. В первых пяти тестах n≤100. Sample Input: 7 LLRLRR Sample Output: 4 2 1 0 3 5 6 0

@Catstail Супер-модератор 38192 / 21125 / 4309 Регистрация: 12.02.2012 Сообщений: 34,732 Записей в блоге: 14
	06.11.2021, 14:14
	Возможно, при большом к-ве домов решение не укладывается в нужное время. Каково максимальное к-во домов? 0

@mrcirniko 0 / 0 / 0 Регистрация: 27.10.2020 Сообщений: 8
	06.11.2021, 14:15
	n≤400000,time limit 3сек 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	06.11.2021, 14:16
	Deque 0

@Catstail Супер-модератор 38192 / 21125 / 4309 Регистрация: 12.02.2012 Сообщений: 34,732 Записей в блоге: 14
	06.11.2021, 18:06
	Не по теме: eaa, "Это так номинально" (В.Ерофеев "Москва-Петушки") Алгоритмически все эти решения эквивалентны... 0

@iVan22822 -18 / 0 / 0 Регистрация: 06.11.2021 Сообщений: 15
	07.11.2021, 15:46
	да, получилось 0

Нумерация

Решение