모험가 파스칼은 고대 문명이 남긴 외계인과의 통신 장치를 발견하고 사용 방법을 밝혔다. 장치의 안테나는 엘리먼트라고 하는 특수 물질로 이루어진 직선 형태의 막대 K개로 이루어져 있다. 각 엘리먼트의 한쪽 끝은 +극, 다른 반대쪽은 -극이라고 한다. 엘리먼트에는 1부터 K까지의 번호가 붙어 있다.
안테나를 작동시키기 위해서는 다음 네 가지 조건을 만족하도록 조립하여야 한다.
- 모든 엘리먼트가 동일 평면상에 위치한다.
- 모든 엘리먼트의 +극은 동일한 위치에 있다. 이 점을 '접촉점'이라고 한다.
- 엘리먼트끼리 서로 겹치는 점은 접촉점뿐이어야 한다.
- 이웃한 엘리먼트끼리 이루는 각은 모두 360/K도여야 한다.
각각의 이웃한 엘리먼트에 대해, 엘리먼트 -극의 위치인 두 점과 접촉점으로 만들 수 있는 삼각형의 면적을 모두 합한 값이 안테나의 강도가 된다.
안테나의 강도를 최대화하는 방법을 계산하고, 그 강도를 출력하시오.
엘리먼트의 두께는 무시할 수 있을 정도로 가늘고, 엘리먼트를 자르거나 여러 엘리먼트를 이어붙여 하나의 엘리먼트로써 사용하는 것은 불가능하다.
입력:
첫 번째 줄에 테스트 케이스의 개수를 의미하는 정수 T가 입력된다.
각 테스트 케이스는 아래와 같은 형식으로 이루어져 있다.
K
E1 E2 ... EK
여기서 K는 엘리먼트의 개수이고, Ei는 양의 정수로 i번째 엘리먼트의 길이를 나타낸다.
제약:
1 ≤ T ≤ 100
1 ≤ Ei ≤ 1000
3 ≤ K ≤ 1000
출력:
각 케이스에 대해,
Case #X: P
를 한 줄씩 출력하시오. X는 1부터 시작하는 테스트 케이스 번호, P는 최대 강도를 나타낸다.
jhk_8349 1년 전
모험가 파스칼은 고대 문명이 남긴 외계인과의 통신 장치를 발견하고 사용 방법을 밝혔다. 장치의 안테나는 엘리먼트라고 하는 특수 물질로 이루어진 직선 형태의 막대 K개로 이루어져 있다. 각 엘리먼트의 한쪽 끝은 +극, 다른 반대쪽은 -극이라고 한다. 엘리먼트에는 1부터 K까지의 번호가 붙어 있다.
안테나를 작동시키기 위해서는 다음 네 가지 조건을 만족하도록 조립하여야 한다.
- 모든 엘리먼트가 동일 평면상에 위치한다.
- 모든 엘리먼트의 +극은 동일한 위치에 있다. 이 점을 '접촉점'이라고 한다.
- 엘리먼트끼리 서로 겹치는 점은 접촉점뿐이어야 한다.
- 이웃한 엘리먼트끼리 이루는 각은 모두 360/K도여야 한다.
각각의 이웃한 엘리먼트에 대해, 엘리먼트 -극의 위치인 두 점과 접촉점으로 만들 수 있는 삼각형의 면적을 모두 합한 값이 안테나의 강도가 된다.
안테나의 강도를 최대화하는 방법을 계산하고, 그 강도를 출력하시오.
엘리먼트의 두께는 무시할 수 있을 정도로 가늘고, 엘리먼트를 자르거나 여러 엘리먼트를 이어붙여 하나의 엘리먼트로써 사용하는 것은 불가능하다.
입력:
첫 번째 줄에 테스트 케이스의 개수를 의미하는 정수 T가 입력된다.
각 테스트 케이스는 아래와 같은 형식으로 이루어져 있다.
K
E1 E2 ... EK
여기서 K는 엘리먼트의 개수이고, Ei는 양의 정수로 i번째 엘리먼트의 길이를 나타낸다.
제약:
1 ≤ T ≤ 100
1 ≤ Ei ≤ 1000
3 ≤ K ≤ 1000
출력:
각 케이스에 대해,
Case #X: P
를 한 줄씩 출력하시오. X는 1부터 시작하는 테스트 케이스 번호, P는 최대 강도를 나타낸다.