Loading...

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

EvgeniJD avatar EvgeniJD 35 Точки

10. Ladybugs

Здравейте! Въпросната задача се оказа много трудна за мен. Ако може някой да ми помогне да си оправя кода. Гледам и други решения на задачата, но не виждам къде бъркам. В judge стигам до 80/100. Това е кода ми https://pastebin.com/7CgAiBqm

Условието на задачата : 

3.* Ladybugs

You are given a field size and the indexes of ladybugs inside the field. A ladybug changes its position either to its left or to its right by a given fly length. A command to a ladybug looks like this: "0 right 1". This means that the little insect placed on index 0 should fly one index to its right. If the ladybug lands on a fellow ladybug, it continues to fly in the same direction by the same fly length. If the ladybug flies out of the field, it is gone.

For example, imagine you are given a field with size 3 and ladybugs on indexes 0 and 1. If the ladybug on index 0 needs to fly to its right by the length of 1 (0 right 1) it will attempt to land on index 1 but as there is another ladybug there it will continue further to the right by additional length of 1, landing on index 2. After that, if the same ladybug needs to fly to its right by the length of 1 (2 right 1), it will land somewhere outside of the field, so it flies away:

 

 

If you are given ladybug index that does not have ladybug there, nothing happens. If you are given ladybug index that is outside the field, nothing happens.

 

Your job is to create the program, simulating the ladybugs flying around doing nothing. At the end, print all cells in the field separated by blank spaces. For each cell that has a ladybug on it print '1' and for each empty cells print '0'. For the example above, the output should be '0 1 0'.

Input

  • You will receive an array of strings and the first element is an integer – the size of the field
  • The second element is a string containing the initial indexes of all ladybugs separated by a blank space. The given indexes may or may not be inside the field range
  • The next elements in the array are commands in the format:                                                                          "{ladybug index} {direction} {fly length}"

Output

  • Print the all cells within the field in format: "{cell} {cell} … {cell}"
    • If a cell has ladybug in it, print '1'
    • If a cell is empty, print '0'

Constrains

  • The size of the field will be in the range [0 … 1000]
  • The ladybug indexes will be in the range [-2,147,483,647 … 2,147,483,647]
  • The number of commands will be in the range [0 … 100]
  • The fly length will be in the range [-2,147,483,647 … 2,147,483,647]

Examples

Input

Output

Comments

[ 3, '0 1',

'0 right 1',

'2 right 1' ]

0 1 0

1 1 0 - Initial field

0 1 1 - field after "0 right 1"

0 1 0 - field after "2 right 1"

 

Input

Output

 

Input

Output

[ 3, '0 1 2',

'0 right 1',

'1 right 1',

'2 right 1']

0 0 0

 

[ 5, '3',

'3 left 2',

'1 left -2']

0 0 0 1 0

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

Когато прехвърчат калинките освен на първия ход, и на следващите прави проверка за посоката.

https://pastebin.com/TtNncrgT

1
EvgeniJD avatar EvgeniJD 35 Точки

Благодаря ти! Не за пръв път ми помагаш. Бъди жив и здрав!

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