weak test cases in march cook off MARCAPS


#1

After looking at many solutions accepted in MARCAPS in march cook off i noticed that many of them fail simple test cases like:

1

9

1 1 1 2 2 2 5 6 7

Kindly look into the matter.


#2

Can you please add a link to the solutions which fail on this test case?


#3

The cases were really very weak. I found a solution which failed the following case, yet was accepted.

1
2
1 2

#4

Can you tell me why isn’t the condition 2 * maximum_freq > n not pass? I mean if an element has a frequency greater than half of the number of elements, it fails to dearrange right? Or is there any other condition


#5

there should be a hacking system like in cf!!


#6

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

there are many solutions that fail many different test cases.
you can find many more if you go through the submissions.


#7

Sorry but can you please verify again, second and third one seems to run perfectly on your test case


#8

sorry i put the wrong link updated now


#9

This has happened so many times(even in ICPC regionals).nobody is going to give any response and most important nothing can be done.