https://www.codechef.com/viewsolution/14263219
i dont understand why do i get wa in second case ?
https://www.codechef.com/viewsolution/14263219
i dont understand why do i get wa in second case ?
You are getting WA because you didnt take care of how sort function sorts.
IT will sort in ascending order, i.e. from LEAST to GREATEST.
Take the sample case
Input
1
5
-8 10 -2 0 0
Output
20
Expected Output
24
You start by checking if (b[0]+sum) x (temp+1) is >ans.
Well, condition is correct,but to maximize, we should start by adding the “less negative” numbers (eg- -1, -2) first, and then the more negative ( eg- -10, -10000).
Your array b after sorting is {-8,-2}. Go from reverse direction (back to front, i.e. loop from i=n-1 to 0) and it should give you AC ^^
I am curious how did a 1 karma user asked a question
same doubt here
i have the hax ,(no idea man i am just i did and i am happy to see that people answered ),also sorry for double post i recently read about the karma farming article on codechef and had no intension of doing so