week4 B 四個數列

zjm 有四個數列 a,b,c,d，每個數列都有 n 個數字。zjm 從每個數列中各取出乙個數，他想知道有多少種方案使得 4 個數的和為 0。

當乙個數列中有多個相同的數字的時候，把它們當做不同的數對待。

請你幫幫他吧！

輸入輸出格式

input:

第一行：n（代表數列中數字的個數） （1≤n≤4000）

接下來的 n 行中，第 i 行有四個數字，分別表示數列 a,b,c,d 中的第 i 個數字（數字不超過 2 的 28 次方）

output:

輸出不同組合的個數。

輸入輸出樣例

input:

6-45 22 42 -16

-41 -27 56 30

-36 53 -37 77

-36 30 -75 -46

26 -38 -10 62

-32 -54 -6 45

output:

5樣例輸出解釋：(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30).

#include

#include
using
namespace std;
int n;
intlast_location
(int
* p,
int m)
else
if(p[mid]
> m) r = mid -1;
else
l = mid +1;
}return ans;
}int
first_location
(int
* p,
int m)
else
if(p[mid]
> m) r = mid -1;
else
l = mid +1;
}return ans;
}int
main()
sort
(e, e + n * n)
;sort
(f, f + n * n)
;int sum =0;
for(
int i =
0; i < n * n; i++
) cout << sum << endl;
return0;
}

week4 B 四個數列

zjm 有四個數列 a,b,c,d，每個數列都有 n 個數字。zjm 從每個數列中各取出乙個數，他想知道有多少種方案使得 4 個數的和為 0。當乙個數列中有多個相同的數字的時候，把它們當做不同的數對待。input 第一行 n 代表數列中數字的個數 1 n 4000 接下來的 n 行中，第 i 行有四...

Week4 B 四個數列

zjm 有四個數列 a,b,c,d，每個數列都有 n 個數字。zjm 從每個數列中各取出乙個數，他想知道有多少種方案使得 4 個數的和為 0。當乙個數列中有多個相同的數字的時候，把它們當做不同的數對待。第一行 n 代表數列中數字的個數 1 n 4000 接下來的 n 行中，第 i 行有四個數字，分別...

week4 B 四個數列

zjm 有四個數列 a,b,c,d，每個數列都有 n 個數字。zjm 從每個數列中各取出乙個數，他想知道有多少種方案使得 4 個數的和為 0。當乙個數列中有多個相同的數字的時候，把它們當做不同的數對待。請你幫幫他吧！input 第一行 n 代表數列中數字的個數 1 n 4000 接下來的 n 行中，...