manikiran949's blog

By manikiran949, history, 14 months ago, In English

https://codeforces.com/contest/1805/submission/200457291 I have been trying to find where it fails , but i could not figure it out. My approach: i have considered 5 extreme cases: k=slope. 1) maximum postive slope. 2) minimum positive slope. 3) Maximum negative slope. 4) minimum negative slope. 5) zero slope. If a line exists such that it does not intersect or touch a parabola ,then an equation with one of the above slope satisfy the given property. Then , Kx=ax^2+bx+c. Roots must be imaginary of the above equation. Hence discriminant must be less than zero.

Please let me know anything is wrong here.

Thank You !

Full text and comments »

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