Wrong answer on tc : 92 , problem E , today's round .

Revision en2, by mokoto, 2019-03-20 00:40:30

Hello, my 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.net/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)