解题思路

题意： 给出连续 (n) 天的收入数组 a[0..n-1]。 如果某一天 i 的收入 a[i] 大于它后面某一天收入的两倍（存在 j > i，使得 a[i] > 2 * a[j]），则这一天为“超级收益日”。 问在这段时间里共有多少个超级收益日。

关键观察：

题目内容

商场新开了一家奶茶店，店长 $A$ 每天统计当天的收入，连续统计 $n$ 天，用以查看收入的趋势。如果某一天的收入比后面某一天的两倍收入还多，则认为这一天是超级收益日。要求计算这段时间内这样的超圾收益日有多少天。

输入描述

第一行输入一个数字，表示统计的天数，天数的范围为 $[0,1000]$

第二行输入一串数字，为一段时间内每天的收入情况，可表示为整数数组，数组规模与天数对应，收入的取值范围为 $[0,100000]$

输出描述

超级收益日的天数，为整数

样例1

输入

5
2 4 3 5 1

输出

3

说明

共 $5$ 天的收入情况，其中第 $2$ 天收入 $4$ ，大于第 $5$ 天收入 $1*2$ ；第 $3$ 天收入 $3$ ，大于第 $5$ 天收入 $1*2$ ；

第 $4$ 天收入 $5$ ，大于第 $5$ 天收入 $1*2$ 。所以有 $3$ 天为超级收入日。

样例2

输入

5
1 3 2 3 1

输出

2

说明

共 $5$ 天的收入情况，其中第 $2$ 天收入 $3$ ，大于第 $5$ 天收入 $1*2$ ; 第 $4$ 天收入 $3$ ，大于第 $5$ 天收入 $1*2$ 。所以有 $2$ 天为超级收入日。