1713: 心跳日(heartbeats)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：10
题目描述
大董同学非常喜欢炒股，但是每次他买的股票出现了剧烈的价格波动，他在这一天
内就会非常的 激动，这一天被他称为“心跳日”。从买入股票的第二天开始，如果当
天的股票价格严格大于前一天的两倍，或者前一天的股票价格严格大于当天价格的两倍，那么这一天就是他的“心跳日”。大董同学已经持有了这个股票 n 天，准备今天
卖掉这种陪伴了他如此久的股票。但他想知道，在这 n 天中他一共经历了多少个心跳
日。大董同学给了你这 n 天股票的价格，你能帮帮他吗
输入
第一行包含一个整数 n，表示共有 n 个正整数。
第二行包含 n 个正整数，表示每一天股票的价格。
输出
一个整数表示这 n 天中心跳日的天数。
样例输入 复制
5
3 7 8 2 6
样例输出 复制
3
提示
买入的第一天不需要进行判断。
买入的第二天股票价格为 7，第一天的价格为 3。第二天的价格大于第一天价格的两倍，
因此是心跳日。
买入的第三天股票价格为 8，第二天的价格为 7。第三天的价格没有大于第二天价格的
两倍，第二天的价格也没有大于第三天价格的两倍，因此不是心跳日。
买入的第四天股票价格为 2，第三天的价格为 8。第三天的价格大于第四天的价格的两
倍，因此是心跳日。
买入的第五天同第二天，也是心跳日。
因此共有三天是心跳日，输出 3.
数据说明：
对 20％数据，n <10，每一天的股票价格<10。
另有 20%数据，n<100000，每一天的股票价格递增，每天的股票价格<10000。
对 80%的数据，n<10000, 每天的股票价格<10000。
对 100%的数据，n<100000，每天的股票价格<1000000000。