410527: GYM104035 2 Разноэтажный дом

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

2. Разноэтажный домограничение по времени на тест1 секундаограничение по памяти на тест512 мегабайтвводстандартный вводвыводстандартный вывод

На протяжении многих лет архитекторы любят (в целях самовыражения) строить дома, в которых разные подъезды могут иметь разную высоту. В таком доме и поселился герой задачи Макс.

В доме Макса три подъезда, в первом подъезде $$$A$$$ этажей, во втором — $$$B$$$, в третьем — $$$C$$$. При этом на одной площадке (в рамках конкретного подъезда) всегда ровно три квартиры. Квартиры в доме имеют сквозную нумерацию начиная с первого этажа первого подъезда (подробности в примечании и на рисунке).

Глядя на это, Макс задумался, квартиры с какими номерами расположены на этаже с номером $$$K$$$?

Расположение квартир в доме из первого примера. Разными цветами обозначены разные подъезды.
Входные данные

Первая строка содержит целое число $$$A$$$ ($$$1 \le A \le 20$$$) — количество этажей в первом подъезде.

Вторая строка содержит целое число $$$B$$$ ($$$1 \le B \le 20$$$) — количество этажей во втором подъезде.

Третья строка содержит целое число $$$C$$$ ($$$1 \le C \le 20$$$) — количество этажей в третьем подъезде.

Четвёртая строка содержит целое число $$$K$$$ ($$$1 \le K \le \max(A, B, C)$$$) — номер этажа, для которого Макс хочет узнать номера расположенных там квартир.

Выходные данные

Выведите несколько целых чисел — номера квартир, расположенных на этаже с номером $$$K$$$. Числа выводить в порядке возрастания.

Система оценки

В этой задаче $$$10$$$ тестов, не считая тестов из условия. За каждый пройденный тест будет начисляться $$$10$$$ баллов. Решения, правильно работающие при $$$K \le \min(A, B, C)$$$, будут оцениваться в 40 баллов.

ПримерыВходные данные
3
5
6
2
Выходные данные
4
5
6
13
14
15
28
29
30
Входные данные
3
1
4
3
Выходные данные
7
8
9
19
20
21
Примечание

Рассмотрим первый пример. Квартиры в этом примере пронумерованы следующим образом:

  • на первом этаже первого подъезда расположены квартиры с номерами: $$$1$$$, $$$2$$$ и $$$3$$$;
  • на втором этаже первого подъезда расположены квартиры с номерами: $$$4$$$, $$$5$$$ и $$$6$$$;
  • на третьем этаже первого подъезда расположены квартиры с номерами: $$$7$$$, $$$8$$$ и $$$9$$$;
  • на первом этаже второго подъезда расположены квартиры с номерами: $$$10$$$, $$$11$$$ и $$$12$$$;
  • ...
  • на шестом этаже третьего подъезда расположены квартиры с номерами: $$$40$$$, $$$41$$$ и $$$42$$$.

Соответственно выводятся номера квартир расположенных на втором этаже в каждом из подъездов.

Во втором примере выведено только шесть чисел потому, что во втором подъезде отсутствует третий этаж.

加入题单

算法标签: