AT_arc216_c.[ARC216C] Count Power of 2

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

長さ $ N $ の非負整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます．

$ 2^{A_l}+2{A_{l+1}}+\dots+2^{A_r} $ が $ 2 $ べきとなるような整数の組 $ (l, r)\ (1\leq l\leq r\leq N) $ の個数を求めてください．ただし， $ 2 $ べきとはある非負整数 $ k $ を用いて $ 2^k $ と表される数を言います．

输入格式

入力は以下の形式で標準入力から与えられる．

$ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

输出格式

答えを出力せよ．

输入输出样例

输入#1
```
4
0 1 0 2
```
输出#1
```
6
```
输入#2
```
4
100 100 100 100
```
输出#2
```
8
```
输入#3
```
10
3 2 2 3 2 4 1 1 0 0
```
输出#3
```
19
```

说明/提示

Sample Explanation 1

条件を満たす $ (l,r) $ は $ (1,1),(1,3),(1,4),(2,2),(3,3),(4,4) $ の $ 6 $ つです．

Constraints

$ 1\leq N\leq 2\times 10^5 $
$ 0\leq A_i\leq 2\times 10^5 $
入力は全て整数

输入解题思路，AI测评打分。不知道怎么写?

首页