給定三個整數陣列
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
[輸出格式]
乙個整數表示答案
[樣例輸入]31
1122
2333
[樣例輸出]
27
#include
#include
#include
using namespace std;
int main()
cout << sum;
return0;
}
第九屆藍橋杯省賽C B組 螺旋折線
如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。對於整點 x,y 我們定義它到原點的距離dis x,y 是從原點到 x,y 的螺旋折線段的長度。例如dis 0,1 3,dis 2,1 9 給出整點座標 x,y 你能計算出dis x,y 嗎？輸入格式 x和y 對於40 的資料，1000 x,...
藍橋杯第九屆省賽 第六題 遞增三元組
給定三個整數陣列 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 3 輸入格式 第一行包含乙個整數n。第二行包含n個整數a1,a2,an。第三行包含n個整數b1,b2,bn。第四行包含n個整數c...