遞增三元組

2021-09-11 19:53:28 字數 626 閱讀 1122

遞增三元組

描述給定三個整數陣列a = [a1, a2, … an],b = [b1, b2, … bn],c = [c1, c2, … cn],請你統計有多少個三元組(i, j, k) 滿足:

1 <= i, j, k <= n

ai < bj < ck

輸入第一行包含乙個整數n。第二行包含n個整數a1, a2, ... an。第三行包含n個整數b1, b2, ... bn。第四行包含n個整數c1, c2, ... cn。

對於30%的資料,1 <= n <= 100

對於60%的資料,1 <= n <= 1000 對於100%的資料,1 <= n <= 100000 0 <= ai, bi, ci <= 100000

輸出乙個整數表示答案

輸入樣例 1 

3

1 1 1

2 2 2

3 3 3

輸出樣例 1

27
#includeint main(){

int n,count=0;

int a[100000],b[100000],c[100000];

scanf("%d",&n);

for(int i=0;i感覺題目有點難讀σ(っ°д°;)っ

遞增三元組

給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1.1 i,j,k n 2.ai bj ck 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,...

遞增三元組

題目描述 給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1.1 i,j,k n 2.ai bj ck 輸入第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c...

標題 遞增三元組

給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai bj ck 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c1,c2,c...