hdu 1422 重温世界杯

最新推荐文章于 2018-08-07 07:02:21 发布

楼上小宇

最新推荐文章于 2018-08-07 07:02:21 发布

阅读量532

点赞数

分类专栏： OJ竞赛题之hdu ACM_基本思维题

本文链接：https://blog.csdn.net/u014265347/article/details/46376027

版权

OJ竞赛题之hdu 同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

ACM_基本思维题

14 篇文章 0 订阅

订阅专栏

重温世界杯

问题模型

环形序列的最长非负连续子序列

<span style="font-size:18px;">#include <stdio.h>
#include<string.h>

int a[200010];   //存储生活费和花费之差
int ans[200010];  //ans[i] 存储的是以i结尾最优值

int main()
{
    int n;
    int i;
    int w, l;
    while ((scanf("%d", &n)) != EOF)
    {
        memset(a, 0, sizeof(a));
        memset(ans, 0, sizeof(ans));
        for (i = 0; i < n; i++)
        {
            scanf("%d%d", &w, &l);
            a[i] = a[i + n] = w - l;  
            ans[i] = ans[i + n] = 1;
        }
        for (i = 1; i < 2 * n; i++)
        {
            if (a[i] + a[i - 1] >= 0 && a[i - 1] >= 0)
            {
                a[i] = a[i] + a[i - 1];
                ans[i] += ans[i - 1];
                if (ans[i] == n)
                {
                    break;
                }
            }
        }
       int max1 = 0;
       for (i = 0; i < 2 * n; i++)
       {
           if (max1 < ans[i])
           {
               max1 = ans[i];
           }
       }
       printf("%d\n", max1);
    }
	return 0;   
}
</span>

参考博客一

搜索

复制