MAXPRODU - EDITORIAL

harshmmodi · October 30, 2018, 12:39am

Link to solution: CodeChef: Practical coding for everyone

jagreetdg · October 30, 2018, 10:54am

I exactly had that approach and it scared the hell out of me when the editorial requisite mentioned the word “Differentiation” :\

yadnesh_viper · October 30, 2018, 1:04pm

I think testers’s solution also includes BS approach but it looks overkill for this problem.

yadnesh_viper · October 30, 2018, 1:06pm

setter’s solution is same as yours.

harshmmodi · October 30, 2018, 4:09pm

@jagreetdg xDDDD

@yadnesh_viper Yeah… just saw it

taran_1407 · October 30, 2018, 4:44pm

Well, If I write basic differentiation instead of differentiation, will that be better? @jagreetdg

sikander_nsit · October 30, 2018, 8:15pm

You have forgotten to take mod in your last loop.

taran_1407 · October 30, 2018, 8:25pm

Nice…

rahul1995 · October 30, 2018, 11:22pm

@sikander_nsit thanks. can’t believe myself

taran_1407 · October 31, 2018, 11:49am

You took wrong modulo. Also, distinct function is not needed.

Here’s ur corrected solution.

https://www.codechef.com/viewsolution/21347991

mazumder7 · October 31, 2018, 4:49pm

Thanks a lot !

jagreetdg · October 31, 2018, 8:06pm

Differentiation is Differentiation, whether its basic or advanced, since calculus wasn’t my cup of tea ever, I’d get scared with even the slightest hint of it

taran_1407 · November 4, 2018, 3:48am

I did not add the remaining 6 to last element, but to element so that that element becomes a[k-1]+1.

After getting 2 3 4 5 6 7 8 9, My solution add 6 to 4, getting sequence 2 3 10 5 6 7 8 9

which will get the required product.

krark · November 4, 2018, 8:42pm

Thank you!

taran_1407 · November 17, 2018, 7:29am

Might have worked if used Logarithms, but here, we need the product, not summation.

Plus, Time complexity will be an issue in this solution.

taran_1407 · November 17, 2018, 7:30am

Differentiation is just required for proof of solution.

It is not required to solve the problem if you get the intuition of solution.

harshraj22 · May 10, 2019, 10:25am

WOW !!!
I wonder how do people like you even think of using basic algorithms like binary search. I mean, even though there was no clue that anything needs to be searched, you applied it. Is this result of just lots of practice ???

l_returns · May 10, 2019, 12:00pm

Binary Search is my favorite
It’s like lifeline XD
Use it anywhere you want to…
It’s from practice…
Check all the algorithms you know for a particular question… if it can be applied or not…

l_returns · May 11, 2019, 9:16am

Codeforces ? smit_mandavia

anon55659401 · May 11, 2019, 12:04pm

Bro,you should write a few blogs on cp-topics so newbies like me and Harsh can get help
+you explain stuff very nicely, I’ve seen that at many places