Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

freaks_geeks's blog

By freaks_geeks, history, 2 months 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

Read more »

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