5017 : 편의점 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 13
•통과: 5
•만든사람: suakii
문제 설명
$N$개의 상품이 있으며,$i$번째 상품의 가격은$A_i$원입니다. 서로 다른 두 상품을 선택하여 합계 금액이 정확히 500원이 되는 방법의 수를 구하십시오.
[제약 조건]
• $2 \le N \le 200000$
• $A_i$ 는 $100, 200, 300, 400$ 중 하나입니다.
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 200000$
• $A_i$ 는 $100, 200, 300, 400$ 중 하나입니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에$N$이 주어집니다.
둘째 줄에$N$개의 정수$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
둘째 줄에$N$개의 정수$A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어집니다.
출력 설명
조건을 만족하는 방법의 수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
100 200 300 400 200
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
(100, 400), (200, 300), (300, 200) 세 가지 방법이 있습니다.