HDU 1422（dp46）

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

zytjyh

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

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_HDU dp46 文章标签： dp dp46 HDU 动态规划

本文链接：https://blog.youkuaiyun.com/JACK_JYH/article/details/52206899

ACM_HDU 同时被 2 个专栏收录

64 篇文章

订阅专栏

dp46

24 篇文章

订阅专栏

本文通过一个具体的C++程序示例介绍了如何使用动态规划解决特定问题。该程序利用数组存储中间结果来避免重复计算，从而提高了解决特定计数问题的效率。文章详细展示了从输入数据处理到动态规划求解过程的全部步骤。

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

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

int dp[200005];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i;
        int a,b;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&a,&b);
            dp[i]=a-b;
        }
        int sum=0;
        int max=-1;
        int Count=0;
        for(i=1;i<2*n;i++)
        {
            sum+=dp[i%n+1];
            if(sum>=0)
            {
                Count++;
                if(Count>max)
                    max=Count;
                if(max==n)
                    break;
            }
            else
            {
                sum=0;
                Count=0;
            }
        }
        printf("%d\n",max);
    }
    return 0;
}