[파이썬] 2025 Centroid Cup Open Contest 「초콜릿 우유가 좋아」

 

해당 문제를 설명하면

우유갑은 3개의 요소로 구성되어 있습니다.
H₁: 선분 / H₂: 이등변삼각형 / H₃: 직사각형

건물을 쌓을 때 층수에 따라 방향이 번갈아 바뀝니다.
홀수 층(정방향) , 우유갑이 그대로 쌓이기에 높이는 H₁ + H₂ + H₃이다.
짝수 층(역방향), 우유갑이 뒤집혀 쌓입니다.
이때 아래쪽의 H₁(선분)과 H₂(삼각형)은 이미 이전 층과 겹치므로 제외되기에, 역방향에서 추가되는 높이는 -H₁ + H₃이다.

층의 갯수가 주어졌을 때
홀수 층의 개수는 (N+1)//2, 짝수 층의 개수는 N//2 입니다.

즉, 전체 높이는
홀수 층에서 (N+1)//2번 H₁+H₂+H₃를 더하고,
짝수 층에서 N//2번 -H₁+H₃를 더한 값이 된다.