Another test cases:

1
4 4
1 2 3 4
4 4 1 1

I got confused.

yes i realized my code fails this case immediately after submission but somehow got AC

1

5 5

5 4 3 2 1

10 10 10 10 0

Auto comment: topic has been updated by lightning_mcqueen (previous revision, new revision, compare).

This too

1
5 4
0 0 1 1 2
0 0 0 4

Another simple test case:
4 3
3 3 2 1
1 4 4

A correct solution is outputting 4 for this case, but 4 is not the correct answer.

CC: SecondThread

please look into this and try to rejudge SecondThread

Same goes for this

8 2

3 2 1 1 1 1 1 1

6 6

Should be 2, but solutions with 8 is accepted.

I couldn't submit, almost drove me crazy.

There will always be a weak test case for every single problem created. let it go

Another test case

1
6 2
1 1 1 1 2 2
1 7

Expected Output: 2, Some solutions with output: 6 are Accepted

I tried after contest and following code get AC:

    private static int SolveB(int n, int m, int[] a, int[] b)
    {
        Array.Sort(a);
        var map = new List<int>();
        for (int i = 0; i < n; i++)
        {
            if (i == 0)
                map.Add(1);
            else if (a[i] == a[i - 1])
                map[map.Count - 1]++;
            else map.Add(1);
        }

        var bSum = 0L;
        for (int i = 0; i < b.Length; i++) bSum += b[i];
        var sum = 0L;
        var cnt = 0;
        var end = Math.Max(0, map.Count - b.Length);
        for (int i = map.Count - 1; i >= end; i--)
        {
            cnt += map[i];

            sum += cnt;
            if (sum > bSum)
                return cnt - map[i];
        }

        return cnt;
    }

We hope submissions will be rejuged

SecondThread , Please rejudge the solutions as correctness should be the top most priority -- because it is not passing pretests or something , it is abt coming up the best you can and results will be revealed after end of contest .

how are you sure that most of the people from ranks 1200 to 2100 have wrong sol?

I know Hacker cup typically doesn't allow for solutions to be hacked after the competition (such as solutions that would fail time complexity with a well crafted input), but wow, these test cases that are failing are WEAK.

I really feel for the organizers on this. Either they have to retroactively change the ruleset after the competition has completed, OR they have to accept many flat out incorrect solutions. Not a good look either way, but I think this kinda highlights the need for a rules change.

Another test case:

1

4 2

10 10 20 20

1 2000

Expected output : 2, many solutions give 4 as output