給定三個整數陣列
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, c2, ... cn。
對於30%的資料，1 <= n <= 100
對於60%的資料，1 <= n <= 1000
對於100%的資料，1 <= n <= 100000 0 <= ai, bi, ci <= 100000
【輸出格式】
乙個整數表示答案
【樣例輸入】
31 1 1
2 2 2
3 3 3
【樣例輸出】
27
#include using namespace std;
int a[100010],b[100010],c[100010];
int main()
for(i=0;i>b[i];
}for(i=0;i>c[i];
}for(i=0;ia[j])
if(b[i]}
sum=sum+e*f;
}cout
}
遞增三元組（第九屆藍橋杯C ）
給定三個整數陣列 a a1,a2,an b b1,b2,bn c c1,c2,cn 請你統計有多少個三元組 i,j,k 滿足 1 i,j,k n ai第二行包含 n 個整數 a1,a2,an。第三行包含 n 個整數 b1,b2,bn。第四行包含 n 個整數 c1,c2,cn。輸出格式 乙個整數表示答...
2018第九屆藍橋杯C C B組 遞增三元組
時 空限制 1s 64mb 給定三個整數陣列 a a1,a2,an a a1,a2,an b b1,b2,bn b b1,b2,bn c c1,c2,cn c c1,c2,cn 請你統計有多少個三元組 i,j,k i,j,k 滿足 1 i,j,k n1 i,j,k n ai輸入格式 第一行包含乙個整...
藍橋杯 遞增三元組（第九屆第六題）
給定三個整數陣列 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,...