又到了西瓜的季節!退休的陳刀推出了買一送一的促銷方案,為了避免大家一直秤重,活動加上了這個限制:兩個西瓜的重量總和不可以超過 X kg。 現在阿晴想要剛好買到 X kg的西瓜,他已經算出了每一個西瓜的重量,請你告訴他有多少種買法,使得西瓜重量總和剛好為 X kg。
每個測資有兩行: 第一行有一列數字A1、A2、...、An,中間用空白分隔,代表每一個西瓜的重量(kg)。 第二行有一個正整數,代表西瓜重量的限制 X (kg)。
請輸出一個數字,代表有多少種不同的數對(i, j)滿足 i < j 且 Ai+Aj=X。
3 4 2 1
5
2
3 3 3 3 3 3
6
15
A = list(map(int, input().split()))
X = int(input())
NEOJ Problem 3033
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 10 | |
2 | 1 | 10 | |
3 | 2 | 10 | |
4 | 3 | 10 | |
5 | 4 | 10 | |
6 | 5 | 10 | |
7 | 6 | 10 | |
8 | 7 | 10 | |
9 | 8 | 10 | |
10 | 9 | 10 |