BirthdayCake - Revision history

Maintenance script: Table transclusion repair v1

2026-03-27T12:46:15Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 12:		Line 12:
	각 테스트 케이스마다 한 줄씩 A와 B를 출력하는데, 두 정수 사이에는 스페이스를 한 개 출력한다. 풀이가 여러 개 있으면 그 중 아무 풀이나 출력하면 된다.		각 테스트 케이스마다 한 줄씩 A와 B를 출력하는데, 두 정수 사이에는 스페이스를 한 개 출력한다. 풀이가 여러 개 있으면 그 중 아무 풀이나 출력하면 된다.
	=== Sample Input ===		=== Sample Input ===
	~~{{\|~~ 2		2
	-20 20		-20 20
	-30 20		-30 20
	-10 -50		-10 -50
	10 -5		10 -5
	0 ~~\|}}~~		0
	=== Sample Output ===		=== Sample Output ===
	~~{{\|~~ 0 1 ~~\|}}~~		0 1
	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable" style="width:100%;"		{\| class="wikitable" style="width:100%;"

Maintenance script: Repair batch-0001 pages from live compare

2026-03-26T23:56:02Z

Repair batch-0001 pages from live compare

← Older revision		Revision as of 23:56, 26 March 2026
Line 6:		Line 6:
	오늘은 루시와 릴리의 생일이라서 어머니가 생일 케이크를 사오셨다. 케이크에는 체리가 2N(1≤N≤50)개 있다. 어머니는 케이크를 한 가운데를 따라 직선으로 잘라서, 루시와 릴리에게 주는 케이크의 양과 체리의 개수를 정확히 똑같게 하려고 한다. 어머니를 도와주기 위한 프로그램을 만들어보자.		오늘은 루시와 릴리의 생일이라서 어머니가 생일 케이크를 사오셨다. 케이크에는 체리가 2N(1≤N≤50)개 있다. 어머니는 케이크를 한 가운데를 따라 직선으로 잘라서, 루시와 릴리에게 주는 케이크의 양과 체리의 개수를 정확히 똑같게 하려고 한다. 어머니를 도와주기 위한 프로그램을 만들어보자.
	[http://online-judge.uva.es/p/v101/p10167.gif]		[http://online-judge.uva.es/p/v101/p10167.gif]
	케이크의 반지름은 100이며 중심은 (0,0)에 있다. 각 체리의 좌표는 두 정수 (x,y)에 의해 주어진다. Ax+By=0 형태의 직선을 구해야 하는데, A와 B는 모두[[-500,~~500]]구간에~~ 있는 정수다. 체리는 케이크를 자르는 직선 위에 있으면 안 된다. 모든 테스트 케이스에는 적어도 한 개의 풀이가 존재한다.		케이크의 반지름은 100이며 중심은 (0,0)에 있다. 각 체리의 좌표는 두 정수 (x,y)에 의해 주어진다. Ax+By=0 형태의 직선을 구해야 하는데, A와 B는 모두-500,500구간에 있는 정수다. 체리는 케이크를 자르는 직선 위에 있으면 안 된다. 모든 테스트 케이스에는 적어도 한 개의 풀이가 존재한다.
	=== Input ===		=== Input ===
	여러 개의 테스트 케이스가 입력될 수 있다. 각 케이스의 첫째 줄에는 정수 N이 입력된다. 그 밑으로 2N줄에 걸쳐서 체리의 위치(x,y)를 나타내는 두 개씩의 정수가 입력되며, 두 정수 사이에는 스페이스가 하나씩 입력된다. N=0이면 입력이 종료된다.		여러 개의 테스트 케이스가 입력될 수 있다. 각 케이스의 첫째 줄에는 정수 N이 입력된다. 그 밑으로 2N줄에 걸쳐서 체리의 위치(x,y)를 나타내는 두 개씩의 정수가 입력되며, 두 정수 사이에는 스페이스가 하나씩 입력된다. N=0이면 입력이 종료된다.
Line 21:		Line 21:
	{{\| 0 1 \|}}		{{\| 0 1 \|}}
	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 46:		Line 46:
	----		----
	[[문제분류]] [[경시대회준비반]]		[[문제분류]] [[경시대회준비반]]

imported>qa22ahj at 02:07, 16 November 2013

2013-11-16T02:07:41Z

New page

[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 |}}
=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| 하기웅
| C++
| 1시간 30분
| [[BirthdatCake/하기웅]]
|-
| 허준수
| C++
| ?
| [[BirthdayCake/허준수]]
|-
| 김상섭
| C++
| ㅡㅜ
| [[BirthdatCake/김상섭]]
|}

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