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 <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 顺序三元组相关推荐

顺序三元组 java_hihocoder-1550-顺序三元组
hihocoder-1550-顺序三元组 #1550 : 顺序三元组时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个长度为N的数组A=[A1, A2, ... ...
顺序三元组 java_三元组顺序结构实现稀疏矩阵相加，行序优先(Java语言描述)
不用十字链表也可以稀疏矩阵相加时间复杂度最坏情况达到O(tuA + tuB);思路比较简单就不赘述了,代码如下: 三元组: package 行逻辑链接的顺序表实现稀疏矩阵的相乘; public cla ...
指针A - 签到题（顺序三元组）
给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3. 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < k ≤ ...
【HihoCoder - 1550】顺序三元组（思维）
题干: 给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3. 请求出有多少下标三元组(i, j, k)满足1 ≤ i < j < ...
*【 POJ - 1007 】DNA Sorting（枚举，类似三元组找第二元问题）
题干: One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of ...
稀疏矩阵 C/C++
前言关于稀疏矩阵在计算机科学中的应用,数据结构课程可能会有所涉及,但是在各类信息学竞赛中确几乎不会出现.这是因为数据结构课程中描述的稀疏矩阵相关算法冗余难懂,使用了大量不必要的操作.而信息学竞赛中经 ...
三元组顺序表表示的稀疏矩阵转置(10分)
三元组顺序表表示的稀疏矩阵转置(10分) 本题要求实现一个函数,实现三元组顺序表表示的稀疏矩阵转置. 函数接口定义: struct tripletable * trans(struct triplet ...
稀疏矩阵（三元组顺序表存储）6种操作的实现
/* *任务描述:针对稀疏矩阵,实现10个基本操作 * 1:建立稀疏矩阵 : * 2:输出稀疏矩阵 : * 3:转置稀疏矩阵 : * 4:稀疏矩阵相加 : * 5:稀疏矩阵相减: * 6:稀疏矩阵相乘 ...
稀疏矩阵的三元组顺序表存储表示及基本操作
/* Name: 稀疏矩阵的三元组顺序表存储表示及基本操作 Copyright: Author: 巧若拙 Date: 27-10-14 21:28 Description: ---------- ...

hiho1550 顺序三元组

描述

输入

输出

hiho1550 顺序三元组相关推荐

最新文章

热门文章