问题 H: 优美子数组

问题 H: 优美子数组

时间限制: 1 Sec  内存限制: 128 MB
提交: 394  解决: 123
[状态] [讨论版] [提交] [命题人:]
题目描述
小D同学经常与别人有一些不一样的见解,例如小D同学认为,如果一个数组中的数字全部都是奇数,那么小D认为这个数组是一个优美的数组。现在给定一个数组,你能告诉小D,从这个数组中可以截取多少个连续的子数组,是优美的数组么?
输入
多组测试数据,以EOF结束。
每组测试数据有两行,第一行一个整数n,表示数组的长度。接下来一行有n个整数,表示一个长度为n的数组的数组元素。
其中0<n<=50000,数组元素均大于等于0且在int范围内
输出
对于每组测试数据输出一行,每行一个数字,表示可以截取的优美数组的数量。
样例输入 Copy
5
1 2 3 4 5
5
1 3 4 5 7
样例输出 Copy
3
6