I think test cases of the problem DISHLIFE were weak. asked 17 Apr '17, 15:11

We are sorry for weak tests. We didn't think about that way of understanding the statement and this is why there were no tests against it. More tests will be added in practice. Solutions from the contest won't be rejudged (current results are final). answered 17 Apr '17, 15:31

Yes,many coders got lucky in this one. To eliminate the influence sequence of islands on the answer we just have to maintain a frequency array which counts all the ingredients (freq[x]). Then we move island by island in any order and check if the island contains a unique ingredient i.e. frequency of an ingredient on that island is one (freq[x]==1).Which will state that we definitely have to visit this island. After counting all such islands(with unique ingredient) we can answer correctly. answered 17 Apr '17, 15:40

I used BIT to solve this problem, took time to solve this, didn't know test cases were weak, and that was the reason, I was worried, how can so many people get AC in this problem, though islands can be visited in any order. answered 17 Apr '17, 16:49

this problem becomes one of the interesting problems if the test cases are not weak answered 17 Apr '17, 17:16

This explains why there were way too many 100points submissions on this problem. answered 17 Apr '17, 16:52

One of week test is as follows 1 3 4 2 1 3 2 1 2 2 4 2 In this test chef can skip the 2nd island as he will get all the required ingredient from island number 1 and 3 . answered 17 Apr '17, 17:27

my solution was absolutely correct(not just for weak cases)... what I did is.. I counted frequency of all ingredients ... then looped through all islands and if all the ingredients found on one island had frequency more than one then that island can be skipped and answer is some.. 1 3 4 2 1 2 2 2 3 4 1 2 3 4 so answer to this test case will be some not all.. https://www.codechef.com/viewsolution/13219918 answered 17 Apr '17, 21:11

Answer is hidden as author is suspended. Click here to view.
answered 21 Apr '17, 16:08

I did not make a single submission due to I did not knew that test case are weak. answered 17 Apr '17, 16:42
