#A. 签到题也要好好做

    传统题 1000ms 128MiB

签到题也要好好做

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

嘀,选手卡~

题目描述

蒙德城的某占星学家,阿斯托洛吉斯·莫娜·梅姬斯图斯,某天送给你了一条长度为 nn 的水晶项链。这个项链由 nn 颗水晶首尾连接成环构成,每颗水晶上都刻写了一个数字 aia_i,被称之为这颗水晶的铭刻数

同时,莫娜为了不让可莉再去四处炸鱼,给可莉出了这样一道题:

当项链某一段连续的水晶中,铭刻数为奇数的水晶的数量,与铭刻数为偶数的水晶的数量相等时,这一段水晶才是稳定的。

现在,莫娜希望可莉计算:要从项链中取出一段连续的稳定水晶,总共有多少种可行的方案?

这么难的问题,小可莉当然一点也不会啦!于是她来求助你,希望你能帮她做出这道题来,这样她就能继续去炸鱼啦~

注意,当两段水晶的起始位置不同,或结束位置不同,这两个方案就被视为不同方案,具体可参考样例。

输入格式

11 行共一个正整数 nn,表示项链包含的水晶数量。

22 行包共 nn 个用空格隔开的整数 a1,a2,a3ana_1, a_2, a_3 \ldots a_n,依次表示项链中每个水晶的铭刻数。由于项链首尾连接成环,因此ana_n 的下一个水晶为a1a_1

输出格式

一个整数,表示从项链中取出一段稳定的水晶,总共包含的可行方案数。

样例 #1

样例输入 #1

6
1 3 2 4 3 2

样例输出 #1

14

样例 #2

样例输入 #2

见题目附加样例文件中的 ex.in。

样例输出 #2

见题目附加样例文件中的 ex.out。

(提升:文件选项在右边栏哦)

提示与说明

对于 20%20\% 的数据,保证 1n501 \le n \le 50

对于 35%35\% 的数据,保证 1n1001 \le n \le 100

对于 60%60\% 的数据,保证 1n10001 \le n \le 1000

对于 100%100\% 的数据,保证 1n1061 \le n \le 10^61a1,a2,a3an101 \le a_1,a_2,a_3 \ldots a_n \le 10

[YDRS#002] 云斗杯 · 六月 Silver 组模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-6-24 8:30
结束于
2023-6-24 19:00
持续时间
3.5 小时
主持人
参赛人数
103