1000 * 31 * 31 * 50 * 6 = 288,300,000, O(P * 30^2 * N)의 시간이 걸림

1000 = TC 개수

31 * 31 = 브루트포스 대상 점의 개수(-30 ~ 30)

50 = 볼록 다각형 내부의 점 판정을 위한 볼록 다각형의 점 개수

6 = 한번 CCW를 계산할 때 쓰는 곱하기 연산의 수

대충 CCW의 상수를 빼더라도 5천만이나 되기 때문에 0ms로 AC를 받아서는 안됩니다.

39256109로 확인해본 결과, n의 합이 100을 넘는 TC가 없습니다.

Ryzen 3600 환경에서 2.7초 걸리는 코드(39256465)가 BOJ에서 시간 초과를 받으리라고 확신하지 못하지만,

39256465가 0ms에 근접하는 수행 시간이 나오지는 않을 것입니다.

TC) tle.in, tle.out