hiho1550 順序三元組

給定乙個長度為n的陣列a=[a1, a2, ... an]，已知其中每個元素ai的值都只可能是1, 2或者3。

請求出有多少下標三元組(i, j, k)滿足1 ≤ i < j < k ≤ n且ai < aj < ak。  

第一行包含乙個整數n  

第二行包含n個整數a1, a2, ... an。(1 ≤ ai ≤ 3)  

對於30%的資料，1 ≤ n ≤ 100  

對於80%的資料，1 ≤ n ≤ 1000  

對於100%的資料，1 ≤ n ≤ 100000  

乙個整數表示答案

樣例輸入

6

1 3 2 1 2 3

樣例輸出

3

1 #include 2

3long
long n, a[110000
], t1, t2, ans;45
intmain () 
14     printf("
%lld
", ans);
15 }

指標A 簽到題（順序三元組）

給定乙個長度為n的陣列a a1,a2,an 已知其中每個元素ai的值都只可能是1,2或者3。請求出有多少下標三元組 i,j,k 滿足1 i j k n且ai aj ak。input 第一行包含乙個整數n 第二行包含n個整數a1,a2,an。1 ai 3 對於30 的資料，1 n 100 對於80 的...

等差三元組

題目 和是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的值已經...