freaks_geeks's blog

By freaks_geeks, history, 3 years ago, In English

I tried this problem (1366/A) a lot and still, I'm doing wrong something in it. Are there some hints for this problem?

I don't get what should I give priority for sticks or shovel. The only condition when I'm facing an error is - when a < b < 2*a where a is number of limiting item.

I tried using binary search to find the midpoint of weightage or something like that but still no solution. Maybe I'm implementing incorrect logic. Is there anything I'm missing? I've tried this problem for a whole day now! Any help/hint would be greatly appreciated.

References-

Problem — CodeforcesShovels and Swords

Binary Search — Python PoolBinary Search

Full text and comments »

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