Description

西瓜大特價

題目敘述

又到了西瓜的季節!退休的陳刀推出了買一送一的促銷方案,為了避免大家一直秤重,活動加上了這個限制:兩個西瓜的重量總和不可以超過 X kg。 現在阿晴想要剛好買到 X kg的西瓜,他已經算出了每一個西瓜的重量,請你告訴他有多少種買法,使得西瓜重量總和剛好為 X kg。

輸入

每個測資有兩行: 第一行有一列數字A1、A2、...、An,中間用空白分隔,代表每一個西瓜的重量(kg)。 第二行有一個正整數,代表西瓜重量的限制 X (kg)。

輸出

請輸出一個數字,代表有多少種不同的數對(i, j)滿足 i < j 且 Ai+Aj=X。

範例輸入輸出

範例輸入 I

3 4 2 1
5

範例輸出 I

2

範例輸入 II

3 3 3 3 3 3
6

範例輸出 II

15

Hint

A = list(map(int, input().split()))
X = int(input())

Input Format

Output Format

Hints

Problem Source

NEOJ Problem 3033

Subtasks

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2
2 1000 65536 65536 3
3 1000 65536 65536 4
4 1000 65536 65536 5
5 1000 65536 65536 6
6 1000 65536 65536 7
7 1000 65536 65536 8
8 1000 65536 65536 9
9 1000 65536 65536 10