How to avoid tle in calculation based question| Solution Found

Revision en4, by ghost1733, 2021-09-27 13:52:58

I tried a question based on geometry and found an O(n) algo but still its getting TLE with time limit 1 sec. Please give suggestions to improve my code's efficiency. question: ICPC mirror problem G (https://codeforces.me/contest/1468/problem/G) my Code: https://codeforces.me/contest/1468/submission/102368471 Edit 102455572 Somehow taking input as integers and then assigning to point data structures solves my issue.

Tags #geometry, #tle, #issue, #efficient solution, #icpc mirror

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English ghost1733 2021-09-27 13:52:58 5 Tiny change: 's getting AC with time' -> 's getting TLE with time'
en3 English ghost1733 2020-12-27 12:28:48 24 Tiny change: '471\nEdit \nSomehow ' -> '471\nEdit [submission:102455572]\nSomehow '
en2 English ghost1733 2020-12-27 12:27:34 116
en1 English ghost1733 2020-12-26 09:33:08 362 Initial revision (published)