ANUMLA - Editorial

editorial
, , , , ,
21

What if we sort the array in descending order and then subtract each element from i=1 to n from element at i=0…
each element = sorted_input[0]-sorted_input[i] from i=1 to i=n

1 Like
22

For most of the test cases my code is working fine. I even checked for the end cases. But it is giving wrong answer. Can someone please help me to find the problem in the code or just provide some cases for which my code is not working. Any help is greatly appreciated.

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

23

can anybody explain me the time complexity part …why log(2^n)is multiplied with 2^n?
thank you

24

I approach the problem with the similar idea to the solution but I’m getting WA.Can anyone please help me?

25

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

followed the editorial… getting sigsev

26

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

followed the editorial… getting sigsev

27

here in PREREQUISITES it says heap… what is the use of heap here ??

1 Like
28

I have written an editorial about this problem here.

5 Likes
29

Please check my solution. I have implemented the editorial but getting WA.
https://www.codechef.com/viewsolution/19759343

30

please add solutions…

31

Solutions are not opening, check the links please

32

it’s ok now :wink:

33

very well written :slight_smile:

34

Very nice explanation :slight_smile:

35

Hey @yogeshkr0007 have a look this testcase is the one to which your solution is wrong

1 Like
36

hey.
i edited the link.
same situ though.
thanks anyways.

37

The concept is quite nice. I tried to implement exactly the same thing in code. However, I did not know about the container, and hence my solution became very complicated. :frowning:

38

Why are you removing both 2’s??It’s a multi-set, so only one instance of 2 will be removed and then it will become {2,3,3,4}.

39

May you please tell me how you got 0 0 1 1 1 1 2 2 by adding the elements of subsets of set={0,1,0} in your given test case as the possible subsets are {},{0},{1},{0,1},{1,0},{0},{0,1,0},{0,0} and the array formed is 0 0 1 1 1 0 1 0.Correct me if I am wrong.

40

nope…u havent!!!

2 Likes