7143 : 세 수의 합 0
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
서로 다른 N개의 정수가 주어집니다. 이 중 서로 다른 세 정수를 골라 합이 정확히 0이 되는 서로 다른 세 원소 쌍(조합)의 개수를 구하는 프로그램을 작성하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 정수의 개수 N이 주어집니다. (3 ≤ N ≤ 300)
둘째 줄에 N개의 서로 다른 정수가 공백으로 구분되어 주어집니다. (-100,000 ≤ 각 정수 ≤ 100,000)
둘째 줄에 N개의 서로 다른 정수가 공백으로 구분되어 주어집니다. (-100,000 ≤ 각 정수 ≤ 100,000)
출력 설명
세 수의 합이 0이 되는 서로 다른 세 원소 쌍의 개수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
-1 0 1 2 -2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2도움
합이 0이 되는 쌍은 {-1, 0, 1}, {-2, 0, 2} 로 총 2개입니다.