1. 같은 숫자가 여러 번 들어올 때 처리가 명시되어 있지 않습니다. 예를 들어 2, 2, 3, 4 가 주어지면 (2, 3)은 두 번 만들어질 수 있는데, 이걸 두 번 세야 하는지 한 번만 세야 하는지 명확하지 않습니다. 2. 사전적 정의에 따르면 순서쌍은 순서를 지어서 짝지은 것으로, (a, b) ≠ (b, a) 입니다. 비록 예제를 통해 뜻을 짐작할 수는 있지만 틀린 단어 선택입니다.
따라서 다음과 같이 서술을 수정하는 것을 제안합니다.
문제
N개의 정수 중 서로 다른 위치의 두 수를 뽑는 모든 경우의 두 수의 곱의 합을 구하라. 예를 들어 N = 3이고 주어진 정수가 2, 3, 4일 때, 두 수를 뽑는 모든 경우는 (2, 3), (2, 4), (3, 4)이며 이 때 각각의 곱은 6, 8, 12이다. 따라서 총합은 26이다.
doju 7년 전 1
https://www.acmicpc.net/board/...
https://www.acmicpc.net/board/...
이 문제에 대한 질문들이 심심찮게 올라와서 적어 봅니다.
1. 같은 숫자가 여러 번 들어올 때 처리가 명시되어 있지 않습니다. 예를 들어 2, 2, 3, 4 가 주어지면 (2, 3)은 두 번 만들어질 수 있는데, 이걸 두 번 세야 하는지 한 번만 세야 하는지 명확하지 않습니다.
2. 사전적 정의에 따르면 순서쌍은 순서를 지어서 짝지은 것으로, (a, b) ≠ (b, a) 입니다. 비록 예제를 통해 뜻을 짐작할 수는 있지만 틀린 단어 선택입니다.
따라서 다음과 같이 서술을 수정하는 것을 제안합니다.
문제
N개의 정수 중 서로 다른 위치의 두 수를 뽑는 모든 경우의 두 수의 곱의 합을 구하라.
예를 들어 N = 3이고 주어진 정수가 2, 3, 4일 때, 두 수를 뽑는 모든 경우는 (2, 3), (2, 4), (3, 4)이며 이 때 각각의 곱은 6, 8, 12이다. 따라서 총합은 26이다.
출력
모든 경우의 곱의 합을 출력한다.
예제 입력 3
4
2 3 2 4
예제 출력 3
44