padfoot1717's blog

By padfoot1717, history, 3 years ago, In English

A few times while solving a problem where we need to compute ceil values, i have encoured WA when i use ceil(var1/double(var2)) type of expression, for example in this problem a submission of mine was failing on just 2 TCs because of using that expression, and soon as i used a different approach for calculating ceil, i got AC. I wanted to know, what is the fundamental issue behind this inaccuracy?

  • Vote: I like it
  • -27
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

"I wanted to know, what is the fundamental issue behind this inaccuracy?"

double

The correct way to calculate ceil I use is:

x/y+1-(x%y==0)
  • »
    »
    3 years ago, # ^ |
      Vote: I like it +28 Vote: I do not like it

    I see this approach for a first time. The more usual one(I guess) is (x + y — 1) / y