标签：highlight 包含 哈哈 define clu 哈哈哈 长度 三元组 元素
给定一个长度为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
6 1 3 2 1 2 3
Sample Output
3
#include<stdio.h>
#define MAX 100005
long long int n;
long long int digit[MAX],a,c;
long long int ans=0;
int main()
{
int i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&digit[i]);
if(digit[i]==3)
c++;
}
for(i=1;i<=n;i++)
{
if(digit[i]==1)
a++;
if(digit[i]==3)
c--;
if(digit[i]==2)
ans+=a*c;
}
printf("%lld\n",ans);
return 0;
}
这题目我自己都看不懂，找度娘的。提交还是不对，最后乱搞一通，过了。哈哈哈
标签：highlight 包含 哈哈 define clu 哈哈哈 长度 三元组 元素
原文地址：https://www.cnblogs.com/lqx0123/p/10254639.html
