DESTROY - Editorial

editorial
, , , ,
2

My solution:

max(maximum(frequency),(n+1)/2)

Complexity O(NlogN)

Here’s my Solution

6 Likes
3

I tried the same using multiset but couldn’t get AC. :frowning:

Can anyone please give me a test case where my solution could fail? Thanks!

1 Like
4

Can someone give a test case for which this submission fails.

5

@admin SUBMIT button is not available on the practise page of this problem.Pls look into it.

11 Likes
6

@dushsingh1995 try 1 1 2 2 3 3 answer is 3 your submission gives 4

3 Likes
7

can someone provide the test case where it fails?

My Submission

8

@dushsingh1995 your solution gives wa for:
1
6
1 1 2 2 3 3

9

There is a way to solve this in O(n).

  1. Find out if there is any element occouring more than n/2 times. By Moores Frequency Algo in O(n).
  2. If there is any such element answer is equal to frequency of that element.
    Else answer =n/2+1 or n/2 depending on n being odd or even.
    solution id:9228983
19 Likes
10

When I click on a solution it says “This XML file does not appear to have any style information associated with it. The document tree is shown below.”

11

@pushkarmishra I did exactly the same thing. Why does this code give WA then? My Submission Link

12

@rachit_26_08 why is this O(n) solution correct?

13

Can someone find mistake in my


[1]


  [1]: https://www.codechef.com/viewsolution/9231730
though i manually checked different test cases.
1 Like
14

Please can someone provide the test case where it fails?
My Submission

1 Like
15

I want to submit for this problem but the submit button is not available

1 Like
16

What is wrong with this


[1]??


  [1]: https://www.codechef.com/viewsolution/9230426
1 Like
17

@shariquemohd you can directly submit to: CodeChef: Practical coding for everyone ,i had just submitted like this.

18

Can’t see the solution.XML error.

19

Can someone please provide any test case in which given code gives wrong output.

20

Implemented using Max Priority Queue. But still getting WA.
Tried all the above test cases and Passed.
Can Anyone tell other test cases where my code might have failed
here is my link to solution CodeChef: Practical coding for everyone

21

Want to know where this solution fails.

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

1 Like