Drom's blog

By Drom, history, 6 years ago, In English

Hi codeforces,

I'm trying to solve problem 372A ( Counting Kangaroos is Fun ), but i can't figure out what's wrong with my solution #50057680. What i am trying to do is sort the array and use two pointers to get the answer but i'm stuck on test case 6?

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
6 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Your asumation is wrong. For exemple take this test. 4 1 1 2 4

Your code gives 3 but the corect answer is 2; I will let you figure it out why.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Try to find another solution. If not, you can look at the tutorial. It's a easy and corect solution to this.

  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think in the test case you gave the correct answer is indeed 3 ?

    • »
      »
      »
      6 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      No, man. 4 takes 1 2 takes 1

      Total left=2

      • »
        »
        »
        »
        6 years ago, # ^ |
          Vote: I like it +1 Vote: I do not like it

        The first 4 from the example is the number of Kangaros. The array is 1 1 2 4