2020 C Chapter 6 - C의 제어문: 루프
From: 2020-03-16 00:00:00
To: 2020-07-01 00:00:00
Now: 2024-11-21 22:28:12
Status: Public
G - Rose
Time Limit: 1s
Memory Limit: 128MB
Submissions: 306 Solved: 131
- Description
아래 그림과 같이 한 변의 길이가 1인 정n각형에 막대자석과 쇠구슬을 덧붙여 변의 길이를 2, 3, 4 ... a까지 늘려나가면서 장미 모양을 만들 때 쇠구슬과 막대자석은 몇 개가 필요할지 계산해보자.
아래 그림은 정삼각형, 정삼각형, 정오각형을 각각 길이 4까지 이어붙인 모양이다.
- Input
Line 1: 입력의 수 N (1 ≤ N ≤ 100000)
Line 2 ~ N+1 : 다각형 변의 갯수 n, 변의 최대 길이 a (3 ≤ n,a ≤ 100000)
- Output
Line 1 ~ N: 필요한 쇠구슬의 수와 자석의 수
- Sample Input
-
3 3 5 4 4 5 3
- Sample Output
-
21 25 25 28 22 24