描述

給定一個長度為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 <cstdio> 2 3 long long n, a[110000], t1, t2, ans; 4 5 int main () { 6 scanf("%lld", &n); 7 for(int i = 1 ; i <= n ; i ++) 8 scanf("%lld", &a[i]), t2 += a[i] == 3; 9 for(int i = 1 ; i <= n ; i ++) { 10 t1 += a[i] == 1; 11 t2 -= a[i] == 3; 12 ans += (a[i] == 2 ) * (t1 * t2); 13 } 14 printf("%lld", ans); 15 } View Code

?

?

轉載于:https://www.cnblogs.com/KingSann/articles/7390649.html

總結

以上是生活随笔為你收集整理的hiho1550 顺序三元组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。