히익.. 그렇군요. 저 조건 신경 안 쓰고 풀었는데..
그런데 사실 원문에도 절댓값이라는 표현은 없습니다.
Each of the following N lines contains three integers: Ai, Bi and Ci, the numbers defining the ith line.
All numbers will be lesser than 10^9.
이렇게만 있습니다.
그렇지만 수정은 필요해 보이네요. 사실 long long형 범위 밖이면 풀기가 상당히 난해해지거든요.
+ 이 문제 분류를 정수론, 수학 (조합론)에 포함시켜도 될 거 같습니다.
cheetose 6년 전 1
다음 N개 줄에는 i번째 직선의 Ai, Bi, Ci가 주어진다. 모든 숫자는 109보다 작거나 같은 정수이다.
를
다음 N개 줄에는 i번째 직선의 Ai, Bi, Ci가 주어진다. 모든 숫자는 절대값이 109보다 작거나 같은 정수이다.
이렇게 수정해주세요. 감사합니다.