0
点赞
收藏
分享

微信扫一扫

ICPCJX2020E Color Sequence 翻译

代码小姐 2022-01-26 阅读 98
c语言

描述:

You are given a integer sequence c of length n, ci denotes the ith color in the sequence c.

We define a color sequence is legal only if it merely contains colors that appear even number of times.

For example, sequence 0,1,0,1 is legal because both color 1 and 0 appear 2 times, and 2 is an even number. And sequence 0,1,0 is illegal because color 1 only appear 1 time, and 1 is not an even number.

Now, you need to figure out how many consecutive subsequence of c that is a legal color sequence.

输入:

The first line contains one integer n(1≤n≤106), the length of the sequence c.

The second line contains n integer, the ith integer denotes the ith color, ci(0≤ci≤20).

输出:

Print one integer as the answer.

样例输入:

3
1 1 1

样例输出:

2

原题链接:Color Sequence | JXNUOJ

描述:

给你一个长度为n的整数序列c,ci表示序列c中的第i种颜色。

我们定义一个颜色序列是合法的,只当它只包含了出现了偶数次的颜色。

例如,序列0,1,0,1是合法的,因为颜色1和0都出现了2次,并且2是一个偶数。序列0,1,0是非法的,因为颜色1只出现1次,1不是一个偶数。

现在,你需要计算清楚有多少个c的连续子序列是一个合法的颜色序列。

输入:

第一行包含一个整数n(1≤n≤106),为序列c的长度。

第二行包含n个整数,第i个整数表示第i种颜色, ci(0≤ci≤20)。

输出:

输出一个整数作为答案。

举报

相关推荐

0 条评论