[http://online-judge.uva.es/p/v101/10167.html 원문보기]

=== 이 문제는 ===
인기도:C(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)
=== BirthdayCake ===
오늘은 루시와 릴리의 생일이라서 어머니가 생일 케이크를 사오셨다. 케이크에는 체리가 2N(1≤N≤50)개 있다. 어머니는 케이크를 한 가운데를 따라 직선으로 잘라서, 루시와 릴리에게 주는 케이크의 양과 체리의 개수를 정확히 똑같게 하려고 한다. 어머니를 도와주기 위한 프로그램을 만들어보자.
[http://online-judge.uva.es/p/v101/p10167.gif]
케이크의 반지름은 100이며 중심은 (0,0)에 있다. 각 체리의 좌표는 두 정수 (x,y)에 의해 주어진다. Ax+By=0 형태의 직선을 구해야 하는데, A와 B는 모두[-500,500]구간에 있는 정수다. 체리는 케이크를 자르는 직선 위에 있으면 안 된다. 모든 테스트 케이스에는 적어도 한 개의 풀이가 존재한다.
=== Input ===
여러 개의 테스트 케이스가 입력될 수 있다. 각 케이스의 첫째 줄에는 정수 N이 입력된다. 그 밑으로 2N줄에 걸쳐서 체리의 위치(x,y)를 나타내는 두 개씩의 정수가 입력되며, 두 정수 사이에는 스페이스가 하나씩 입력된다. N=0이면 입력이 종료된다.
=== output ===
각 테스트 케이스마다 한 줄씩 A와 B를 출력하는데, 두 정수 사이에는 스페이스를 한 개 출력한다. 풀이가 여러 개 있으면 그 중 아무 풀이나 출력하면 된다.
=== Sample Input ===
{{| 2
-20 20
-30 20
-10 -50
10 -5
0 |}}
=== Sample Output ===
{{| 0 1 |}}
=== 풀이 ===
|| 작성자 || 사용언어 || 개발시간 || 코드 ||
|| 하기웅 || C++ || 1시간 30분 || [BirthdatCake/하기웅] ||
|| 허준수 || C++ || ? || [BirthdayCake/허준수] ||
|| 김상섭 || C++ || ㅡㅜ || [BirthdatCake/김상섭] ||

----
[문제분류] [경시대회준비반]