Computers and Technology, 21.03.2020 07:11 aks3489
A university has exactly one turnstile. It can be used either as an exit or an entrance. Unfortunately, sometimes many people want to pass through the turnstile and their directions can be different. The ith person comes to the turnstile at time[i] and wants to either exit the university if direction[i] = 1 or enter the university if direciton[i] = 0. People form 2 queues, one to exit and one to enter. They are ordered by the time when they came to the turnstile and, if the times are equal, by their indices.
If some person wants to enter the university and another person wants to leave the university at the same moment, there are three cases:
β’ If in the previous second the turnstile was not used (maybe it was used before, but not at the previous second), then the person who wants to leave goes first.
β’ If in the previous second the turnstile was used as an exit, then the person who
wants to leave goes first
β’ If in the previous second the turnstile was used as an entrance, then the person
who wants to enter goes first
Passing through the turnstile takes 1 second
For each person, find the time when they will pass through the turnstile
The function must return an array of n integers where the value at index[i] is the same when the ith person will pass the turnstile
The function has the following params:
β’ time: an array of n integers where the value at index i is the time when the
ith person will came to the turnstile
β’ direction: an array of n integers where the value at index i is the direction
of the ith person
Constraints
β’ 1 <= n <= 105
β’ 0 <= time[i] <= 109 for 0 <= i <= n β 1
β’ time[i] <= time[i+1] for 0 <= i <= n - 2
β’ 0 <= direction [i] <= 1 for 0 <= i <= n β 1
Example:
n = 4
time = [0,0,1,5]
direction = [0,1,1,0]
Output = [2,0,1,5]
Example 2
n = 5
time = [0,1,1,3,3]
direction = [0,1,0,0,1]
Output = [0,2,1,4,3]
Answers: 1
Computers and Technology, 22.06.2019 15:30
Whats are the different parts of no verbal comunication, especially body language?
Answers: 3
Computers and Technology, 22.06.2019 19:00
The fourth generation of computers emerged between 1970s and 1980s. which technological advancement brought about this generation of computers? which computer architecture was used most in this generation?
Answers: 3
Computers and Technology, 23.06.2019 06:00
Which statement is true of web-based social media? a.they allow consumers to interact with and update content. b.they cannot be updated easily, as compared to print media. c.they are expensive to produce and maintain, as compared to print and television. d.they can exist independent of the internet.
Answers: 1
Computers and Technology, 23.06.2019 06:30
On early television stations, what typically filled the screen from around 11pm until 6am? test dummies test patterns tests testing colors
Answers: 1
A university has exactly one turnstile. It can be used either as an exit or an entrance. Unfortunate...
Health, 08.12.2021 04:20
Spanish, 08.12.2021 04:20
History, 08.12.2021 04:20
Mathematics, 08.12.2021 04:20
Mathematics, 08.12.2021 04:20
Mathematics, 08.12.2021 04:20
History, 08.12.2021 04:20
Mathematics, 08.12.2021 04:20
English, 08.12.2021 04:20
Biology, 08.12.2021 04:20
Mathematics, 08.12.2021 04:20