有多少三元組 NBUT 1723

2021-10-04 06:10:52 字數 946 閱讀 4420

description

有三個陣列a,b,c,每個陣列中有n個數,你可以從每個陣列中找乙個數,使得aiinput

有多組輸入

第一行輸入n

接下來三行輸入a,b,c三個陣列,每個陣列n個數

output

每行乙個整數,表示最多有多少三元組

sample input

3

1 1 1

2 2 2

3 3 3

31 2 3

1 2 3

1 2 3

sample output

27

1

//#include

#include

#include

#include

using

namespace std;

const

int maxn=

100005

;int a[maxn]

,b[maxn]

,c[maxn]

;typedef

long

long ll;

intmain()

for(

int i=

0; i)for

(int i=

0; i)sort

(a,a+n)

;sort

(b,b+n)

;sort

(c,c+n)

;for

(int i=

0;i)printf

("%lld\n"

,cnt);}

}

NBUT 1723 有多少三元組 (思維)

有三個陣列a,b,c,每個陣列中有n個數,你可以從每個陣列中找乙個數,使得aiinput 有多組輸入 第一行輸入n 接下來三行輸入a,b,c三個陣列,每個陣列n個數 output 每行乙個整數,表示最多有多少三元組 sample input 3 1 1 1 2 2 2 3 3 3 31 2 3 1 ...

等差三元組

題目 和是2組不同的等差三元組,除了等差的性質之外,還有個奇妙的地方在於 5 2 3 2 1 2 7 2 5 2 3 2 n 15。同這對三元組也存在同樣的性質 19 2 15 2 11 2 7 2 5 2 3 2 n 15。這種成對的三元組還有很多。當n 15時,有3對,分別是和,和,和。現給出乙...

完美三元組

問題 定義完美三元組,a,b,d a是d的倍數,b是d的倍數,且a b d 1 輸入 t組測試資料,第一行乙個t 1 t 10000 之後t行每行兩個整數l,r,表示三元組中a 的取值區間 l,r 在此條件下,求滿足的完美三元組的總數 1 l r 100000 輸出 乙個整數。分析 首先,a的值已經...