指针A - 签到题（顺序三元组）

给定一个长度为N的数组A=[A₁, A₂, ... A_N]，已知其中每个元素A_i的值都只可能是1, 2或者3。

请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ N且A_i < A_j < A_k。

Input

第一行包含一个整数N

第二行包含N个整数A₁, A₂, ... A_N。(1 ≤ A_i ≤ 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 sum=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)sum+=a*c;}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

转载来自http://blog.csdn.net/islittlehappy/article/details/77963099

自己写的怎么改都没通过，最后copy了下大佬的代码过掉了，我的答案都是对的，估计是哪里的格式没有注意到，小问题。刷题伤脑子。。。

转载于:https://www.cnblogs.com/zw431387/p/10254749.html

指针A - 签到题（顺序三元组）相关推荐

2022牛客寒假算法基础集训营3 签到题7题（附基础集训营1-3签到题总结）
1.A-智乃的Hello XXXX 签到 #include<bits/stdc++.h> using namespace std; int main(){cout<<" ...
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）：签到题CDGM
序签到题CDGM,罚时少有铜银牌题AJ,做出来就有银签到题按照考场的开题顺序补的题解. M Cook Pancakes! 题意: 煎n个煎饼,每个饼有2两个面,每次能煎k个面,求最少煎几次.(n ...
【Week9 作业】A - 咕咕东的目录管理器、B - 东东学打牌、C - 签到题，独立思考哈
A - 咕咕东的目录管理器题意: 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标, ...
CTF-练习平台-WEB之签到题
一.签到题根据提示直接加群在群公告里就能找到~ 转载于:https://www.cnblogs.com/Yuuki-/p/8075945.html
牛客小白月赛16 小石的签到题（博弈）
牛客小白月赛16 小石的签到题链接:https://ac.nowcoder.com/acm/contest/949/A来源:牛客网题目描述输入描述: 共一行,输入一个数 nnn . 输出描述: ...
【牛客 - 370A】签到题（线段树扫描线或 STLset）（求线段并）
题干: 链接:https://ac.nowcoder.com/acm/contest/370/A 来源:牛客网恭喜你找到了本场比赛的签到题! 为了让大家都有抽奖的机会,只需要复制粘贴以下代码(并且稍 ...
牛客寒假算法基础集训营2 A处女座的签到题
处女座的签到题链接:https://ac.nowcoder.com/acm/contest/327/A 题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第 ...
一道非常简单的签到题
链接:https://ac.nowcoder.com/acm/problem/22808 来源:牛客网 ················································ ...
顺序三元组 java_hihocoder-1550-顺序三元组
hihocoder-1550-顺序三元组 #1550 : 顺序三元组时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个长度为N的数组A=[A1, A2, ... ...

指针A - 签到题（顺序三元组）

指针A - 签到题（顺序三元组）相关推荐

最新文章

热门文章