Loading...
+ Нов въпрос
ViktoriaIvanova1234 avatar ViktoriaIvanova1234 1 Точки

SoftUniada 2020- Нова Сграда( задача 2)

Здравейте! Това представлява задачата и въпросът ми е дали има неточност в условието или всъщност няма от къде да разберем броя на редовете в изхода?

На СофтУни им предстои да се преместят в нова сграда, която да побере всички жадни  за знания студенти. Вътрешните дизайнери обаче са изправени пред проблем, а именно оптимизиране на местата в новите зали.

Тъй като те не могат да се справят сами и са наясно, че студентите на СофтУни могат да им помогнат без затруднение, дизайнерите ви възлагат задачата.

По зададени размери (цяло число) трябва да изчислим и нарисуваме на конзолата колко места могат да се поберат в съответната зала, имайки предвид следното:

  • Седящите места трябва да са разположени по диагонал и означени с '#'.
  • Разстоянието между местата (празно място) се означава с '...'.
  • Чертежът на залата трябва да започне със седящо място в горният ляв ъгъл и да следва шаблона стол-празно място-стол-празно място.
  • Седящите места (столове) са разположени горе-дясно към долу-ляво.
  • За повече яснота вижте примерите по-долу.

Вход

  • Входът се прочита от конзолата.
  • Един ред – размера на залата – цяло число [3…151].

Изход

  • Изходът трябва да е чертеж на разположението на седящите и празни места в залата.

Ограничения

  • Позволено време: 0.100с
  • Позволена памет: 16.00мб

Примери

Вход

Изход

 

Вход

Изход

 

Вход

Изход

7

#...#..

...#...

..#...#

.#...#.

#...#..

...#...

..#...#

.#...#.

#...#..

...#...

 

9

#...#...#

...#...#.

..#...#..

.#...#...

#...#...#

...#...#.

..#...#..

.#...#...

#...#...#

...#...#.

..#...#..

.#...#...

#...#...#

 

5

#...#

...#.

..#..

.#...

#...#

...#.

..#..

Тагове:
willystyle avatar willystyle 2472 Точки
Best Answer

Като гледаш патерна, може да стигнеш до извода, че редовете са: n + Math.floor(n / 2)

0
MartinBG avatar MartinBG 4626 Точки

Броят редове наистина не е посочен и трябва да се открие зависимост между размера и редовете.

 

От дадените примери се вижда, че при:

  • размер 5 -> 7 реда
  • размер 7 -> 10 реда
  • размер 9 -> 13 реда

 

Предполагам, че:

редове = размер + размер / 2

 

Проверка:

5 + 5 / 2 = 5 + 2 = 7

7 + 7 / 2 = 7 + 3 = 10

9 + 9 / 2 = 9 + 4 = 13

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.