EXOCODE4 - Editorial

Problem Link:[https://www.codechef.com/problems/EXOCODE4][1]

Author:[https://www.codechef.com/users/vivek96][2]

DIFFICULTY:CakeWalk

PREREQUISITES:Basic Programming,Array

PROBLEM:Chef Purchased an array A having N Integer values,After Playing it for while,he got bored of it and decided to update value of its element.In one second he can increase value of each array element by 1.He wants each array element’s value to become greater than or equal to K.

Please Help Chef to find out the minimum amount of time it will take,for him to do so…

EXPLANATION:Since we can only increase all the elements by 1, the minimum element will take most step to reach K.So we have to find the minimum element in array A and answer will difference between K and minimum element.

One corner case is if K is less than minimum element in the array A

Time Complexity:O(N)

AUTHOR’S AND TESTER’S SOLUTIONS:

![alt text][3]

Note:
We can also use Sorting(Bubble,Quick,etc) to find minimum element in Array, but this will increase time complexity
[1]: https://www.codechef.com/problems/EXOCODE4
[2]: https://www.codechef.com/users/vivek96
[3]: https://discuss.codechef.com/upfiles/code_5.png

1 Like

Nice algorithm

2 Likes

thanks man!

//