1회 문제풀이 11 / ABC 117 B - Polygon
ABC 117 B - Polygon
【문제 개요】
2차원 평면상에 변의 길이가 각각 L1, L2, …, LN의 N각형을 그릴 수 있는지를 판정해 주세요.
여기서 다음 정리를 이용해도 상관없습니다.
정리 : 가장 긴 변이 다른 N-1변의 길이의 합계보다 짧은 경우에만 조건을 충족하는 N각형을 그릴 수 있다.
【전제】
- 입력은 전부 정수이다.
- 3 ≦ N ≦ 10
- 1 ≦ Li ≦ 100
【입력 형태】
1
2
N
L1 L2 ... LN
【출력 형태】
조건을 만족하는 N각형을 그릴 수 있다면 Yes, 그렇지 않다면 No를 출력한다.
【예시】
입력 예 1
1
2
4
3 8 5 1
출력 예 1
1
Yes
8 < 9 = 3 + 5 + 1 이기에, 정리에 따라서 2차원 평면도에 조건을 만족하는 N각형을 그릴 수 있다.
입력 예 2
1
2
4
3 8 4 1
출력 예 2
1
No
8 ≧ 8 = 3 + 4 + 1 이기에, 정리에 따라 2차원 평면상의 조건을 만족하는 N 각형을 그릴 수 없다.
입력 예 3
1
2
10
1 8 10 5 8 12 34 100 11 3
출력 예 3
1
No
ABC 117 B - Polygon
【문제 개요】
2차원 평면상에 변의 길이가 각각 L1, L2, …, LN의 N각형을 그릴 수 있는지를 판정해 주세요.
여기서 다음 정리를 이용해도 상관없습니다.
정리 : 가장 긴 변이 다른 N-1변의 길이의 합계보다 짧은 경우에만 조건을 충족하는 N각형을 그릴 수 있다.
【전제】
- 입력은 전부 정수이다.
- 3 ≦ N ≦ 10
- 1 ≦ Li ≦ 100
【입력 형태】
1
2
N
L1 L2 ... LN
【출력 형태】
조건을 만족하는 N각형을 그릴 수 있다면 Yes, 그렇지 않다면 No를 출력한다.
【예시】
입력 예 1
1
2
4
3 8 5 1
출력 예 1
1
Yes
8 < 9 = 3 + 5 + 1 이기에, 정리에 따라서 2차원 평면도에 조건을 만족하는 N각형을 그릴 수 있다.
입력 예 2
1
2
4
3 8 4 1
출력 예 2
1
No
8 ≧ 8 = 3 + 4 + 1 이기에, 정리에 따라 2차원 평면상의 조건을 만족하는 N 각형을 그릴 수 없다.
입력 예 3
1
2
10
1 8 10 5 8 12 34 100 11 3
출력 예 3
1
No
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。