CF 1029B Creating the Contest

最新推荐文章于 2019-04-12 18:47:00 发布

ioio0614

最新推荐文章于 2019-04-12 18:47:00 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM CF

本文链接：https://blog.youkuaiyun.com/qq_38924883/article/details/82048416

ACM 同时被 2 个专栏收录

37 篇文章

订阅专栏

10 篇文章

订阅专栏

博客给出Codeforces竞赛题目链接http://codeforces.com/contest/1029/problem/B ，提醒注意第四组数据，如20000 1310等，还指出若最后不加ans=max(ans,temp)，输出为2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/1029/problem/B

要注意第四组数据：20000 1310 8036 8740 52085 52861 54955 57293 58382 62636 70196 70714 77847 78490.......

如果最后不加ans=max(ans,temp)，输出为2；

#include<bits/stdc++.h>
#define maxn 200005
using namespace std;
int a[maxn];
bool flag[maxn];
int main()
{
   int n;
   cin>>n;
   for(int i=0;i<n;i++) cin>>a[i];
   for(int i=0;i<n-1;i++)
    if(a[i]*2>=a[i+1])flag[i]=1;

   /// for(int i=0;i<n;i++)
      ///  cout<<flag[i]<<" ";
   int ans=1,temp=1;
   for(int i=0;i<n-1;i++)
   {
       if(flag[i]) temp++;
       else
       {
           ans=max(ans,temp);
           temp=1;
       }
   }
   ans=max(ans,temp);
   cout<<ans<<endl;


    return 0;

}