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 10:30
What can tanya do now to start preparing for the college and scholarship application process? think about her grades, activities in which she can get involved, possible part-time jobs at which she can work, and standardized tests she can take. (10 points) apex
Answers: 2
Computers and Technology, 22.06.2019 20:00
Which location-sharing service offers items for users as a gaming component and also allows them to collectively link their check-ins to publish a trip? a. whrrl b. buzzd c. foursquare (this option is wrong i already tried) d. gowalla for plato
Answers: 2
Computers and Technology, 24.06.2019 07:00
Selective is defined as paying attention to messages that are consistent with one’s attitudes and beliefs and ignoring messages that are inconsistent.
Answers: 1
Computers and Technology, 25.06.2019 06:20
Horseback riders, bicyclists, and skateboarders the rules of right-of-way when they use the road ?
Answers: 1
A university has exactly one turnstile. It can be used either as an exit or an entrance. Unfortunate...
Mathematics, 18.03.2021 02:50
Advanced Placement (AP), 18.03.2021 02:50
Mathematics, 18.03.2021 02:50
Computers and Technology, 18.03.2021 02:50
History, 18.03.2021 02:50
Mathematics, 18.03.2021 02:50
Mathematics, 18.03.2021 02:50
Mathematics, 18.03.2021 02:50
Mathematics, 18.03.2021 02:50