Maintenance script: Table transclusion repair v1

2026-03-27T12:46:17Z

Table transclusion repair v1

← Older revision		Revision as of 12:46, 27 March 2026
Line 8:		Line 8:

	=== Input ===		=== Input ===
	파일의 첫번째 줄에는 테스트 케이스를 나타내는 0 보다 크고 3,511 보다 작은 정수 s가 입력된다. 그 다음 줄부터 s 개의 줄에 걸쳐서 0 이상, 2~~<~~sup~~>~~31~~<~~/sup~~>~~ 미만의 정수 n이 입력된다.		파일의 첫번째 줄에는 테스트 케이스를 나타내는 0 보다 크고 3,511 보다 작은 정수 s가 입력된다. 그 다음 줄부터 s 개의 줄에 걸쳐서 0 이상, 2<sup>31</sup> 미만의 정수 n이 입력된다.

	=== Output ===		=== Output ===
Line 14:		Line 14:

	=== Sample Input ===		=== Sample Input ===
	~~{{\|~~ 4		4
	1		1
	2		2
	3		3
	4 ~~\|}}~~		4
	=== Sample Output ===		=== Sample Output ===
	~~{{\|~~ 1		1
	2		2
	4		4
	8 ~~\|}}~~		8
	=== 풀이 ===		=== 풀이 ===
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 작성자		\| 작성자
Line 46:		Line 46:
	----		----
	[[문제분류]] [[경시대회준비반]]		[[문제분류]] [[경시대회준비반]]

imported>Unknown at 05:23, 7 February 2021

2021-02-07T05:23:25Z

New page

[http://online-judge.uva.es/p/v102/10213.html 원문보기]
----
인기도:B(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

=== About [[HowManyPiecesOfLand？]] ===
타원 모양의 땅이 주어져 있는데, 그 땅의 테두리에 n개의 점을 임의로 선택한다. 그리고 나서 각 점들을 다른 모든 점과 직선으로 연결하면 n(n-1)/2 개의 선이 만들어진다. 이 때 테두리 위의 점을 잘 선택해서 나뉘어지는 땅의 개수가 최대가 되도록 만들면 몇 개의 조각으로 나눌 수 있을까? 다음은 n = 6 일 때 땅을 나눠놓은 모습이다.
[http://online-judge.uva.es/p/v102/p10213.jpg]

=== Input ===
파일의 첫번째 줄에는 테스트 케이스를 나타내는 0 보다 크고 3,511 보다 작은 정수 s가 입력된다. 그 다음 줄부터 s 개의 줄에 걸쳐서 0 이상, 2<sup>31</sup> 미만의 정수 n이 입력된다.

=== Output ===
각 테스트 케이스에 대해 n개의 점을 이은 직선에 의해 나뉘는 땅의 최대 개수를 출력한다. 한 줄에 하나씩의 결과만 출력한다.

=== Sample Input ===
{{| 4
1
2
3
4 |}}
=== Sample Output ===
{{| 1
2
4
8 |}}
=== 풀이 ===
{| class="wikitable"
|-
| 작성자
| 사용언어
| 개발시간
| 코드
|-
| 문보창
| C++
| 7시간
| [[HowManyPiecesOfLand？/문보창]]
|-
| 하기웅
| C++
| 3시간
| [[HowManyPiecesOfLand？/하기웅]]
|}

=== 쓰레드 ===
----
[[문제분류]] [[경시대회준비반]]

HowManyPiecesOfLand？ - Revision history

Maintenance script: Table transclusion repair v1

imported>Unknown at 05:23, 7 February 2021