給定乙個長度為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%的資料，1 ≤ n ≤ 1000
對於100%的資料，1 ≤ n ≤ 100000
output
乙個整數表示答案
sample input
6sample output1 3 2 1 2 3
3**：
#include#define max 100005long long int n;
long long int digit[max],a,c;
long long int sum=0;
int main()
for(i=1;i<=n;i++)
printf("%lld\n",sum);
return 0;
}
思路：比如 10 1 2 3 1 2 3 1 2 3 3 ==16
3有四個 然後剛開始找到第乙個2時 ans=ans+1*4 之後4--===3了 然後i=2 之後找到第二個2此刻利用這個2得是2*3==6+4==10
然後3有兩個了 之後1有三個了 然後利用第三個2得有3*2==6
自己寫的怎麼改都沒通過，最後copy了下大佬的**過掉了，我的答案都是對的，估計是**的格式沒有注意到，小問題。刷題傷腦子。。。
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...
等差三元組
題目 和是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的值已經...