首页 > 试题广场 >

求值

[编程题]求值
给定n个数字a1, a2, ..., an。
定义f(l, r) = al | al+1| ... | ar。
现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。

输入描述:
第一行一个整数n表示数组大小 (1 <= n <= 100,000)；
第二行n个整数满足0 <= ai <= 1000,000。


输出描述:
输出一个整数表示不同的f值一共有多少个。
示例1

输入

3
1 2 0

输出

4
示例2

输入

10
1 2 3 4 5 6 1 2 9 10

输出

11
算法知识视频讲解
开通博客

暂无题解

问题信息

枚举 排序
上传者：牛客301599号
难度：
0条回答 14浏览

热门推荐

通过挑战的用户

查看代码

相关试题

求值

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号