문제

문제 1454

[종합-심화][C] 택배비 계산

시간 제한 1.000초 메모리 제한 128MB

문제 설명

리나는 우체국에서 택배를 보내려고 한다. 우체국에서 제공하는 직육면체 모양의 상자를 적절히 선택하여 물품을 포장하여 접수하면 된다. 택배비는 상자의 겉넓이와 같다. 

우체국에는 매우 다양한 크기의 상자들이 있으며, 각 상자에는 상자에 대한 정보가 두 개의 숫자로 기록되어 있다. 첫번째 숫자는 상자의 ‘모든 모서리의 길이의 합’이다. 두번째 숫자는 상자의 ‘대각선의 길이를 제곱한 값’이다.



리나는 여러개의 택배를 한꺼번에 접수하였다. 리나가 접수한 상자들에 적힌 숫자들을 순서대로 입력하면 지불해야 할 택배비의 총 합계를 출력하는 프로그램을 작성하시오.

단, 택배는 한번에 1개 이상 최대 10개까지 접수할 수 있으며, 상자의 각 모서리 길이는 최대 30인 정수이다.  

입력 설명

첫째 줄에 상자의 개수 n이 입력된다.
둘째 줄부터 각 상자에 대한 정보인 ‘모든 모서리의 길이의  합’(a), ‘대각선의 길이의 제곱’(b)이 한 줄씩 순서대로 입력된다.

1 <= n <= 10
1 <= a <= 360
1 <= b <= 2700

출력 설명

계산 결과가 출력된다.

입력 예시

3
24 14
48 50
60 77

출력 예시

264

힌트

힌트1. 직육면체의 세 모서리의 길이를 각각 a, b, c라고 할 때, 
           대각선의 길이를 제곱한 값은 a^2 + b^2 + c^2 이다.
힌트2. 직육면체의 겉넓이는 (세 모서리의 합)^2 – (대각선의 길이)^2 이다.

출처

코드익힘문제(C) 종합-심화