码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #FF (Div. 2)

时间:2014-07-14 20:10:43      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   for   io   

又一场中国场,果然注定被虐的场。。。

A,B:都很水,差不多模拟就好了;

C题:CF难得的题意简洁,

      我们可以预处理出从左到右递增的数列个数,

                                举个例子:1 3 2 4 5 7

                   L[I]        从左开始   1 2 1 2 3 4

从右往左是递减的个数: R[I]         2 1 1 3 2 1 

我们发现对于i: A[I-1]<A[I+1]-1 才有可能改变A[I]找到更多的数,

ANS=MAX(ANS,MAX(L[I-1],R[I+1])+1);

具体有很多被HACK的细节,耐心处理下

代码:

#include<iostream>
#include<string>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#define N 111111
using namespace std;

int a[N],l[N],r[N];
int main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        l[i]=r[i]=1;
      }
        int  ans=1;
    for (int i=2;i<=n;i++)
    {
        if (a[i]>a[i-1]) l[i]+=l[i-1];
        ans=max(ans,l[i]);
    }

    for (int i=n-1;i>=1;i--)
        if (a[i]<a[i+1]) r[i]+=r[i+1];

   l[0]=-1;
   r[n+1]=-1;
    a[0]=1111111111;
    a[n+1]=-1;
      for(int i=1;i<=n;i++)
      {
          if (a[i-1]<a[i+1]-1) ans=max(ans,l[i-1]+r[i+1]+1);
          else ans=max(ans,max(r[i+1],l[i-1])+1);
      }

    cout<<ans<<endl;
    return 0;
}

 

                              

Codeforces Round #FF (Div. 2),布布扣,bubuko.com

Codeforces Round #FF (Div. 2)

标签:style   blog   color   os   for   io   

原文地址:http://www.cnblogs.com/forgot93/p/3842814.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!