Codeforces 1029B-Creating the Contest

曾经终败给现在 2022-05-15 07:16 126阅读 0赞

*  # Codeforces 1029B-Creating the Contest #

--------------------

*  ## 题目链接： ##

### [B. Creating the Contest][] ###

*  ## 思路： ##

### 题目大意： ###

给一个长度为n的严格递增序列，求长度p，使得满足在该范围内的子数组 S，有 **2\*Si >= Si+1**

### 题解： ###

定义个计数器Cnt，如果满足条件就+1，否则置1（因为最短长度k为1），顺便记录最大的Cnt

Max\_num必须初始为1，一组样例：2 10 50 110 250，Cnt在该样例下没有改变，所以没记录最值维持初态

*  ## 代码： ##

#include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int n;
        int Difficulties;
        int Max_num=1;
        int Pre;
        int Cnt=1;
        cin>>n;
        cin>>Pre;
        for(int i=0;i<n-1;i++)
        {
            scanf("%d",&Difficulties);
            if(Difficulties<=2*Pre)
            {
                Cnt++;
                Max_num=max(Cnt,Max_num);
            }
            else
                Cnt=1;
            Pre=Difficulties;
        }
        if(Max_num==-1)
            cout<<"1"<<endl;
        else
            cout<<Max_num<<endl;
        return 0;
    }

[B. Creating the Contest]: http://codeforces.com/contest/1029/problem/B

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关【codeforces】The Text Splitting

![这里写图片描述][20160721224314224] ![这里写图片描述][20160721224324381] ![这里写图片描述][2016072122433

淡淡的烟草味﹌/ 2022年09月24日 00:25/ 0 赞/ 165 阅读

相关 English Contest -- The Programmer's Dream

Yes, The Programmer’s Dream! How many programmers here? I am sure of that every body he

妖狐艹你老母/ 2022年08月08日 03:30/ 0 赞/ 137 阅读

相关 hdu 1029 Ignatius and the Princess IV

Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655

你的名字/ 2022年05月31日 08:44/ 0 赞/ 157 阅读

相关（贪心+区间排序）CodeForces 813A-The Contest

（贪心+区间排序）CodeForces 813A-The Contest -------------------- 题目链接：[A. The Contes

以你之姓@/ 2022年05月16日 10:19/ 0 赞/ 172 阅读

相关区间/Multiset-Codeforces 1029C Maximal Intersection

区间/Multiset-Codeforces 1029C Maximal Intersection -------------------- 题目链接：

落日映苍穹つ/ 2022年05月15日 10:08/ 0 赞/ 202 阅读

相关 Codeforces 1029B-Creating the Contest

Codeforces 1029B-Creating the Contest -------------------- 题目链接： [B. Creat

曾经终败给现在/ 2022年05月15日 07:16/ 0 赞/ 127 阅读

相关 KMP-Codeforces 1029A-Many Equal Substrings

KMP-Codeforces 1029A-Many Equal Substrings -------------------- 题目链接： [A. M

拼搏现实的明天。/ 2022年05月15日 07:16/ 0 赞/ 188 阅读

相关 CodeForces - 1029A Many Equal Substrings

原题目链接[CodeForces - 1029A][] -------------------- 分类 CodeForces KMP -------------

喜欢ヅ旅行/ 2022年04月16日 04:20/ 0 赞/ 171 阅读

相关 Codeforces Round #532(Div. 2) B.Build a Contest

链接：https://codeforces.com/contest/1100/problem/B 题意：给n,m。给m个数，每个数代表一个等级，没给一个将其添

落日映苍穹つ/ 2022年01月10日 05:09/ 0 赞/ 128 阅读

相关 Ignatius and the Princess IV HDU - 1029（思维）

题解目录 1.题目 2.题意 3.思路 4.代码 1.题目

傷城~/ 2021年07月24日 17:54/ 0 赞/ 341 阅读