Skip to content

Latest commit

 

History

History
executable file
·
96 lines (85 loc) · 2.7 KB

15.md

File metadata and controls

executable file
·
96 lines (85 loc) · 2.7 KB
Raw

АфтуБЯС

АфтуБЯС е основното превозно средство на планетата Дж'ащ. Ето един примерен афтубяс с размери 3x5:

|-------|
|.O.O.O.|
|.O.O.O.|
|.O.O.O.|
|.O.O.O.|
|.O.O.O.|
|-------|
v       v

Вашата задача е да запълните афтубяса с джикипляктори (създанията на Дж'ащ се наричат така) по следния алгоритъм:

  1. Запълва се най-задния (най-горния) празен ред ако е възможно. Aко не е - отиди на стъпка 4
  2. Запълва се следващият празен ред (този под него) ако е възможно. Ако не е - отиди на стъпка 4
  3. Върни се на стъпка 1
  4. Запълни реда доколкото е възможно

Пример за афтубяс с размери 3x5 с 8 джикипляктори в него:

  • O (Главно латинско O) означава празно място
  • X (Главно латинско X) означава пълно място (забравих да спомена, че джикиплякторите са ненютонови флуиди):
|-------|
|.X.X.X.|
|.X.X.X.|
|.X.X.O.|
|.O.O.O.|
|.O.O.O.|
|-------|
v       v

Вход:

  • На първия ред се въвежда N - ширината на афтубяса
  • На втория ред се въвежда M - височината на афвтубяса
  • На третия ред се въвежда Q - броя на джикиплякторите

Изход:

Запълненият афтубяс с размери NxM и Q джикипляктори в него.

Ограничения:

  • 2 <= N <= 100
  • 2 <= M <= 100
  • 0 <= Q <= N * M
  • Входът винаги ще е валиден

Максимално време за работа:

1 секунда

Максимална памет:

69 MB

Примери:

Тест 1:

Вход:
3
5
8
Изход:
|-------|
|.X.X.X.|
|.X.X.X.|
|.X.X.O.|
|.O.O.O.|
|.O.O.O.|
|-------|
v       v

Тест 2:

Вход:
10
8
67
Изход:
|---------------------|
|.X.X.X.X.X.X.X.X.X.X.|
|.X.X.X.X.X.X.X.X.X.X.|
|.X.X.X.X.X.X.X.X.X.X.|
|.X.X.X.X.X.X.X.X.X.X.|
|.X.X.X.X.X.X.X.X.X.X.|
|.X.X.X.X.X.X.X.X.X.X.|
|.X.X.X.X.X.X.X.O.O.O.|
|.O.O.O.O.O.O.O.O.O.O.|
|---------------------|
v                     v