This Forum is in read only mode now.

You are not logged in. Please login at www.codechef.com to post your questions!

×

weak test cases in march cook off MARCAPS

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.

asked 25 Mar, 00:50

nic6200's gravatar image

6★nic6200
502
accept rate: 0%

edited 25 Mar, 00:51

1

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

(25 Mar, 01:30) vipin14075★

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

link

answered 25 Mar, 01:22

super_user0's gravatar image

4★super_user0
514
accept rate: 0%

edited 25 Mar, 01:23

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

link

answered 25 Mar, 00:59

i_love_adhoc_k's gravatar image

3★i_love_adhoc_k
222
accept rate: 0%

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.

(25 Mar, 01:11) nic62006★

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

(25 Mar, 01:22) i_love_adhoc_k3★

sorry i put the wrong link updated now

(25 Mar, 01:24) nic62006★

there should be a hacking system like in cf!!

link

answered 26 Mar, 08:36

serendipity97's gravatar image

4★serendipity97
111
accept rate: 0%

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

link

answered 25 Mar, 18:19

zenosama's gravatar image

4★zenosama
11
accept rate: 0%

edited 25 Mar, 18:20

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • 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:

×46

question asked: 25 Mar, 00:50

question was seen: 679 times

last updated: 26 Mar, 08:36