Drom's blog

By Drom, history, 5 weeks 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?

 
 
 
 

»
5 weeks 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.

  • »
    »
    5 weeks 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.

  • »
    »
    5 weeks 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 ?

    • »
      »
      »
      5 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      No, man. 4 takes 1 2 takes 1

      Total left=2

      • »
        »
        »
        »
        5 weeks 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

        • »
          »
          »
          »
          »
          5 weeks ago, # ^ |
          Rev. 2   Vote: I like it 0 Vote: I do not like it

          Oh sorry i see what you mean (i tought you gave 5 capacities)