hdu 1422 最大子序列和问题的变形，最长非负子序列

最新推荐文章于 2021-05-22 22:29:28 发布

byijie

最新推荐文章于 2021-05-22 22:29:28 发布

阅读量915

点赞数

分类专栏：技巧

本文链接：https://blog.youkuaiyun.com/byijie/article/details/8296872

版权

技巧专栏收录该内容

10 篇文章

订阅专栏

本文深入探讨了C++编程的高效实践与经典案例，涵盖了输入输出操作、数组使用、指针管理等核心主题，旨在提升程序员的实战能力。

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

#include<iostream>
#include<cstdio>
using namespace std;
int input[200005];
int main()
{
    int n,i,w,l,ans,tmp,tmp2;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;++i)
        {
//            cin>>w>>l;
            scanf("%d %d",&w,&l);
            input[i]=input[i+n]=w-l;
        }
        ans=0,tmp=0,tmp2=0;
        for(i=0;i<2*n;++i)
        {
            tmp+=input[i];
            if(tmp<0)
            {
                tmp=0;
                tmp2=0;
            }
            else
            {
                tmp2++;
                if(tmp2>ans)
                    ans=tmp2;
            }
        }
        if(ans>n)
            ans=n;
//        cout<<ans<<endl;
        printf("%d\n",ans);
    }
    return 0;
}