×

# Weak Test Cases of DISHLIFE

 6 I think test cases of the problem DISHLIFE were weak. I moved in sequence through islands and got AC....But nothing was mentioned in the statement which means we can move in any order(as told by admin in comment section). asked 17 Apr '17, 15:11 904●8 accept rate: 9%

 2 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 980●1●16 accept rate: 30% 1 Thanks @errichto ♦♦ (17 Apr '17, 15:34) That's ok...my only purpose was to ask if I was right or not? (17 Apr '17, 15:37)
 1 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 194●5 accept rate: 14% I too used similar concept, used BIT to solve this. (17 Apr '17, 16:51)
 1 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 1.1k●12 accept rate: 20%
 1 this problem becomes one of the interesting problems if the test cases are not weak answered 17 Apr '17, 17:16 11●1 accept rate: 0%
 0 I just used this testcase on atleast 10 AC solutions from the ranklist, all of them gave the output "all" but i think the output should be "some" 1 3 4 2 1 2 2 2 3 4 1 2 3 4  answered 17 Apr '17, 15:18 560●8 accept rate: 17% Oh no, even my solution is wrong then although I was the first person to solve this problem. Now will I not get the prize ??!!! (17 Apr '17, 15:24) you will get it, they won't rejudge solutions after the contest for sure! (17 Apr '17, 15:25) Oh Thank God. That's a releif. (17 Apr '17, 15:26) (most probably :P ) (17 Apr '17, 15:27) That's because almost everyone were using to count the unique elements and were adding elements from previous islands in a straight sequence. (17 Apr '17, 15:43)
 0 I feel the author himself has commented that. answered 17 Apr '17, 15:19 1 accept rate: 0%
 0 This explains why there were way too many 100-points submissions on this problem. answered 17 Apr '17, 16:52 774●9 accept rate: 11%
 0 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 9●2 accept rate: 0%
 0 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 4★theprk 1 accept rate: 0%
 -1 I did not make a single submission due to I did not knew that test case are weak. answered 17 Apr '17, 16:42 3★shivji -1 accept rate: 0%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×452

question asked: 17 Apr '17, 15:11

question was seen: 823 times

last updated: 21 Apr '17, 16:08