簡単 0件解決済み 正答率0%

Count Pairs With a Sum

Count pairs of positions whose values add up to a target.

問題

Count the pairs of different positions i < j in numbers where numbers[i] + numbers[j] equals target. Use two nested loops.

Implement count_pairs_with_sum(numbers, target).

Input

numbers: The list of integers. target: The sum to look for.

Output

Return the number of pairs.

制約

0 ≤ length of numbers ≤ 500; -10,000 ≤ each number, target ≤ 10,000

例

例 1
入力:
target = 6
numbers = [1, 5, 3, 3, 4]

期待される出力:
expected = 2
入力:
long long target = 6;
std::vector<long long> numbers = {1, 5, 3, 3, 4};

期待される出力:
long long expected = 2;
入力:
long target = 6;
long[] numbers = new long[] {1, 5, 3, 3, 4};

期待される出力:
long expected = 2;

解説

1 + 5, 3 + 3 (the two 3s at different positions) make 6: 2 pairs.

例 2
入力:
target = 4
numbers = [2, 2, 2]

期待される出力:
expected = 3
入力:
long long target = 4;
std::vector<long long> numbers = {2, 2, 2};

期待される出力:
long long expected = 3;
入力:
long target = 4;
long[] numbers = new long[] {2, 2, 2};

期待される出力:
long expected = 3;

解説

Every pair of the three 2s sums to 4: positions (0,1), (0,2), (1,2) = 3 pairs.

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。