Codeforces 1029B-Creating the Contest

曾经终败给现在 2022-05-15 07:16 136阅读 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 条评论，136人围观）

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

相关阅读

相关【codeforces】The Text Splitting

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

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

相关 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 赞/ 149 阅读

相关 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 赞/ 173 阅读

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

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

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

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

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

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

相关 Codeforces 1029B-Creating the Contest

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

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

相关 KMP-Codeforces 1029A-Many Equal Substrings

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

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

相关 Codeforces 1029D：Concatenated Multiples

[题目传送门][Link 1] 代码： include<bits/stdc++.h> using namespace std; type

柔光的暖阳◎/ 2022年05月14日 02:09/ 0 赞/ 171 阅读

相关 CodeForces - 1029A Many Equal Substrings

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

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

相关 HDU1029 Ignatius and the Princess IV

问题链接：[HDU1029 Ignatius and the Princess IV][]。基础练习题，用C++语言编写。题意简述：输入n（n是奇数），然后输入n个整数，求

以你之姓@/ 2022年01月09日 10:53/ 0 赞/ 176 阅读