Wrong answer on tc : 92 , problem E , today's round . upd: get ac. thanks to mnbvmar..

Revision en4, by mokoto, 2019-03-20 10:39:48

Hello, my binary search approach for problem e is , suppose we had played x-1 round and currently at round x , we will check whether we can kill monter in that round x or not , if yes we shift high to curr round — 1 else low to curr round + 1 .

my low range query is = 2 , since i alredy checked for round 1 , trivially . and high range r = (h / abs(sum) ) +1. where sum is my vector sum .

But the approach is continuously giving WA at tc : 92 .

https://codeforces.com/contest/1141/submission/51547489

where my approach is wrong .

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English mokoto 2019-03-20 10:39:48 33
en3 English mokoto 2019-03-20 00:44:49 14 Tiny change: 'Hello, my approach ' -> 'Hello, my binary search approach '
en2 English mokoto 2019-03-20 00:40:30 148
en1 English mokoto 2019-03-20 00:37:12 495 Initial revision (published)