Question
Gru is a super-scientist living in Gotham city in the post-apocalyptic period AD 2098. Gru has a lot of Minions in his home. He invents
Gru is a super-scientist living in Gotham city in the post-apocalyptic period AD 2098. Gru has a lot of Minions in his home. He invents a time machine which will take these minions into 2020 in the Era of Covid-19. The time machine will allow Minions only based on the following conditions. Lets say N minions are having ages A= [a1, a2,,aN]. Inside the machine, a youngest minion can start handshaking with others at a time. After the handshake, their ages will be decremented by the age of the youngest minion. In this way, the age of minions can be updated. If all of their ages become 0s at the end of a fixed number of handshakes, then the time machine will take them to 2020 in the Era of Covid-19. Otherwise, the time machine will give each of the minions a punch in their faces. Lets say A = [1, 2, 1, 2, 2], after the 1st handshake operation their ages are decremented by one and then the array becomes [0, 1, 0, 1, 1]. If 2nd handshake then A=[0, 0, 0, 0, 0]. So the answer should be Yes for N=2 and the answer should be No for N=1. If A=[1, 2, 3, 4, 5] and N=4 then the answer should be No. If A=[1, 2, 3, 4, 5] and N=5 then the answer should be Yes. Given the ages of minions A you need to tell Gru whether they can make it to 2020 or not. Sample Test Cases: Input: 1 2 1 2 2 2 Output: Yes Input: 1 2 3 4 5 4 Output: No Input: 1 1 2 3 3 Output: Yes
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started