Problem F Yesterday contest

Revision en4, by SuperMo, 2024-06-12 11:33:20

in problem F the binary search approach why is this equation wrong with large numbers but it works with small numbers

number of time we use current attack = ceil(mid/(c[i]+1))

Update : it's because of the cool down you don't need to wait c[i] round to hit again you actually wait c[i]-1 round so ceil(mid/c[i]) is correct

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English SuperMo 2024-06-12 11:33:20 148
en3 English SuperMo 2024-06-12 10:05:44 2 Tiny change: '`ceil(mid/c[i]+1)`\n\n\n\n' -> '`ceil(mid/(c[i]+1))`\n\n\n\n'
en2 English SuperMo 2024-06-12 10:05:24 26
en1 English SuperMo 2024-06-12 10:04:33 236 Initial revision (published)