ANUMLA - Editorial

editorial
, , , , ,
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.

4 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
41

Take a test case:
1
3
0 1 2 3 4 5 6 7
Ans: 1 2 4.
So this logic fails.

42

@hkbharath The test case you provided is wrong and does not satisfies the constraints in the first place. It is clearly give that the original array can only consist of positive integers, hence you cannot have more than one 0’s in the test case itself.

43

for array [1,2,4] possible subset {0},{1},{2},{4},{1,2},{2,4},{1,4},{1,2,4} . According to this line "Then for each subset, he calculated the sum of elements in that subset and wrote it down on a paper ". so the input will be: 0,1,2,4,3,6,5,7 ( in any order). @johri21 how you got that test case ?