How to avoid tle in calculation based question| Solution Found

Правка en3, от ghost1733, 2020-12-27 12:28:48

I tried a question based on geometry and found an O(n) algo but still its getting AC 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.

Теги #geometry, #tle, #issue, #efficient solution, #icpc mirror

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский ghost1733 2021-09-27 13:52:58 5 Tiny change: 's getting AC with time' -> 's getting TLE with time'
en3 Английский ghost1733 2020-12-27 12:28:48 24 Tiny change: '471\nEdit \nSomehow ' -> '471\nEdit [submission:102455572]\nSomehow '
en2 Английский ghost1733 2020-12-27 12:27:34 116
en1 Английский ghost1733 2020-12-26 09:33:08 362 Initial revision (published)